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7 CHAPTER 1 


Vector Space and Its Basic Properties 


Tut your Own Motes 

__• •i’-'f- - •- X-X ; 'C 


7 VECTOR SPACE AND ITS BASIC PROPERTIES 


Definitions 

j. Internal Composition: Let A be a set. Then the mapping / : Ax A —> A is 

said to be internal composition and it also called vector addition, 

( Example: Consider R, the set of all real numbers 

• Let./:RxE^E be defined as: /((a,h)) = ab V(<j,/>)6KxM;a.FeE . 
11 Then / is an internal composition in R. 'X ^ "'X, 

\N\\ 

■' External Composition: Let V andF be any two non-empty sets, then the 

mapping /: V x F -a V is said to be an external composition in V over F. 
Also called scalar multiplication 

Vector Spaces: Let (F, +, .) be the given field then the elements of F are 
called scalars. And let V, be a non-empty set, then the elements of V are 
called vectors. ! 

V is said to be a vector space over the field F then the elements of F are 
called scalars where as if the following postulates are satisfied under vector 
addition V and scalar multiplication ’ • ’ 

1. (F, +) is abelian group 

2. \/aeF and Vjc g V, ax g V. Closed under scalar multiplication 

3. a(a + y) = ax + ay\/a g F and \/x,y e V 

4. ( a + b)x = ax + bx Va,b gF and Vx g V 

5. (ab)x = a(bx ), Va, b g F, &x g V 

6. l.x = x), Vx g V 


• 1 is the unity element in the field F 

• 0 is the zero element of V and 0 is the zero element of F. 

• The vector space of V over the field F is denoted as V (F). 

• V (F) is a real vector space if F is the field R of real numbers. 

• V (F) is a rational vector space if F is the field Q of rational numbers. 

• F(F) is a complex vector space if F is the field C of complex 

numbers. ; 
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Vector Space and Its Basic Properties 


1 . 2 . 


1.3. 


Properties on Vector Space 

1. If x,y, and 2 are vectors in a vector space V such that x + z = y + z, 
than x = y 

2. In any vector space F, the following statements are true 

a. Ox - 0 for each xeV 

b. (-a)x = — (ax) = a(-x) for each a e F and each x e V. 

c. aO~G for each aef. 

Subspace: A subset W of a vector space V over field F is called a subspace 
of V if IF is a vector space over F with the operations of addition and scalar 
multiplication defined on V. v 

Improper and Proper Subspaces: If V is any vector space then V itself is 
a subspace of V . The subset consisting of the zero vector atone he. {0} is a 
subspace of V always, called the zero subspace of F s . These two subspaces 
are called Improper subspaces. The subspaces other than {0} and V are 
called proper subspaces. \ --^ 

V. V 

Tests for Showing Subspaces v. "NF■>— 

Two-Step Test: A subset W of a vector space P(F) is a sub space of V iff 
1. W is non-empty 






• •• • *' • 


I A/ 4 


2. Vx,yeW =>x - yeW 

3. Va e F, xe W ax e W i — 

vx- , , 

One-Step Test: A non-empty subset "fl^.of a vector space V(F) is a 
subspace of F(F) iff cu: + py eW. Va,Pe F and V.x, yeW 

Propositions on Subspaces 

1. Let V be a vector space over F . A nonempty subset W of V is a 
subspace of V if and only if au + Poe W for all a,p e F, whenever 
u, veW 

2. Any intersection of subspaces of a vector space V is a subspace of V 

3. Let W l and W 2 be subspaces of a vector space V then W x u W 2 is a 
subspace of V if and only if Wy c W 2 or W 2 c Wy 

4. If Sy and S 2 are nonempty subsets of a vector space V, then the sum of 

and S 2 , denoted by + S 2 is define as {x + y : x e Sy and y e S 2 } 

5. Let Wy and W 2 be subspaces of a vector space V then the sum Wy + W 2 
is a subspace of V that contains both Wy and W 2 

6. Any subspace of V that contains both Wy and W 2 must also contain 

Wy + W 2 i.e., Wy + W 2 is the smallest subspace contains both Wy and W 2 

« 

Direct Sum: If W x & W 2 be two subspaces of a vector space V (F) then the 
internal direct sum of W x & W 2 is denoted by W x © W 2 and each element of 
W x © W 2 can be expressed as a sum of unique elements of W X &W 2 . i.e. If 
every element of V can be expressed as a sum of unique element of W x & W 2 
then F = W x © W 2 


■ . 






- i 
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Note: If W l & W 2 be two subspaces of a vector space F(F)such that 
V =. W\ © W 2 then W l & are called complement to each other. 

Theorem: A vector space V is called the Direct sum of Wi and W 2 if and 
W 2 are subspaces of V such that W l f]W 2 ={0} and W x +W 2 - V . V is the 
direct sum of W, and W 1 then we writing V = W, © W-, 


Example: Consider the vector space V 
W'l = {(-V, 0) IX e R}, W 2 =. {(0. v) | .v e R} , 
subspace of V then V = W x © W 2 , V = W 2 © fV 3 and also V = W ] ®W 3 

Note: Complement Subspace may or may not be unique , 

Orthogonal Complement Subspace: If W x & W 2 be two subspac^s of a 
vector space f’(F) such that V = Wj .©. W 2 then W 3 are calle'd Orthogonal 
complement of W 2 subspace if each vector of W x is orthogohalto each vector 
of W 2 . 'C's 


over 


Example , 


and let W = {(a, 0): a {(0, b): beR} and 

c e /?} then V = IF©JKahd V' = If © W 2 . 

\ v- 

e W and W 1 are orthogonal-complement subspace. W l and 


R}be two subspaces of F.then V = W x + W 2 


But V is not the direct sum of W y and W> 


3. If V is a vector space of all real valued function over R then it is a 
direct sum of its, subspace of even and odd functions. 

4. A vector space of all nxn matrices is direct sum of subspace of 
symmetric and skew symmetric matrices. 

5. A vector space of all nxn matrices with complex entries is direct sum 
of subspace of Hermitian and skew Hermitian matrices 

6. If M, N { and A 2 are three subspaces of a vector space V such that 


Example: Let V = R 

Af 1 ={(0,M):&eR}, V 2 ={(0,0, 

8. V = R [x] Polynomial 

W l ={p(x)eV\p(0) = 0,p'(0) = 0. 


over 


where 


{ p(x) g V | deg (p(x)) < k } then 


demotes the k derivative of p(x). W 2 
V =?.R [x] is direct sum of W x &W 2 . 
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|3i 
An IS 


be 


vector space over 
and 


field 


^1 =^(a h a 2 ^a n )\a i = 0,i/ i = I,2,..., 
I 


n 

1 

2 

( 


j 


then 2*Kt your Own | 4, 

1 | w | . . ^ ^ ^ . J' 


r r w + ii 1 

^2 = ^( a ii a 2’'-'’ a n)\ a i-QJf i=: —then Lis direct sum of 

^ and iff n is odd 

Cosets of Subspace: Let W be a subspace of a vector space V over a field 
F. For any v e V the set v + W =-{v + w\weW} is called the coset of W 
containing v . Denote this coset bv v + W rather than v + W. 

Quotient Space: Let W be a subspace of a vector sp^ce V over a field F 
and S - {v +W: v e L} of all cosets of W then set S is, a^ectqf space over a 

field F with the operations internal composition ■ , W ■ 

s v 

(v^ + W) + (v 2 + W) = (v| +v 2 ) + W and external ^composition is 
a(v + W) = av + W. This vector space is called the. v quotient space of V 


modulo W and is denoted by 


Propositions: 


V_ 

w 


\ 


\ 


\ 


1. Let W be a subspace of a finite dimensional^ vector space F(F).Then 

( y \ 

dim \jy) = dim ( V ) ~ dim i w ) 

2. Let W be a finite dimensional subspace of a infinite dimensional vector 
space V{F). Then dim\^~\ = infinite dimension 

3. Let W be aninfinite dimensional subspace of aninfinite dimensional 

f y \ 

vector space L(F).Then dim —jean be infinite dimension or finite 

dimension 

Example: 

1. Let V be the vector space of all 2x2 matrices over C. And 


dim 


x y 

z 0 


:x,y,zeC 


( Wi + m?2 n 


V 


w 2 


= dim 


r \ 

Wj 

v W| n w 2 j 


w 2 

- 2 


[ x 0 

:x,y&c\ 

[ L 0 y 

j 


then 


°2. Let V the vector space of all 2 x 2 matrices over 


C. w = < 


dim 


^ w 2 J 


X -x 

y * 

= dim 


d 


: x,y 9 z e Cj, 

/ 


w 2 = ' 


a 6 
-a c 


:a,b r ceC 


then 



- -I 

• i? 

q 

i. 


yf 

« 




•• & 

* -r 

it, 

■SV 

: -:'V 


Hi 

M 






.1! 


. 


i ’ 


;• 'X'. • ‘ ' ' - ’ S 
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Propositions Direct Sum and Quotient Space 

1. Let W x and W 2 be subspaces of a vector space V. Prove that V is the 
direct sum of W l and W 2 if and only if each vector in V can be uniquely 
written as x, + x 7 , where x, e W, and x 2 € W 2 




2. v + W is a subspace of V if and only if v g W . 

3. vj 4 -W = v 2 +W if and only if - v 2 g W. 

4. Let W be a subspace of a vector space V over a field F , 
5 = {v + W :vgF} of all cosets of W then a(v + W) = av + W 

Spanning of Vector Spaces: We’re interested is spanning down what it 
means for a vector space to have a basis, and that’s described, inarms of the 
concept of linear combination. Span and independence are. two more related 
concepts. Vr\- "N. 

Linear Combination: a linear combination is an expression constructed 
from a set of terms by multiplying each term by & cbnstant and adding the 
results (e.g. a linear combination ofSt and y ■-would Be any expression of the 

** v ’ 

form ax + by , where a and b are constants). ' The concept of linear 

combinations is central to linear algebra and related fields of mathematics. 

Let V(F). be a vector space over field Fand S'cil^be a subset of V may 
be finite or infinite then for any vectors^]. ,x n e S and scalars 


is defined as linear 


a n eF implies x 


combination of vectors jq, x 2 , . -,x n g obf xis in linear combination of 

vectors x li x 2 ---,x n 

Example: Let S a V(F) where S = {jC|, jc 2 } and F is finite field say 
F = {a 1 ,a 2 ,a 3 }, then ajXj , a 2 x 2y a 2 XYXX\X\ +a 2 x 2 etc. are different linear 
combination of the elements of S. 

Linear Span or Spanning Set or Generating Set: The linear span of a 
non-empty subset S of Vector space V (F) is defined as the set consisting of 

all linear combinations of the elements of S and denoted by L(S). or <S > 
or Span(S) 


"‘set of all possible linear combinations of the elements of S is called the 
linear span of S” 

In fact L(S) is the smallest subspace of V containing S in other words we 
can say that L[S) is the intersection of all the subspaces containing S. 

Theorem: Let V (F)be a vector space and S g:V then L(S) is, subspace of 
V called subspace spanned by S or generated by S. 

Note: As<)>is the subset of all the vector subspace of V and if we take 
intersection of all the subspaces of V the resulting subspace is { 0 } hence we 
can say - {0} 
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Example: Let V be the vector space of all polynomial function over F. Let 
S be the subset of V consisting of the polynomial functions 

/cb/b/ 2 .. defined by / w (x) = x \ n = 0,1,2. then V is the 

subspace spanned by the set S . 

Linear Dependence and Independence 

Linear Dependence: Let V be a vector space over F, A subset S of V is 
said to be dependent if there exists distinct vectors <q,a 2 ,.. ...a^ in S and 
scalar q,c 2 ,!..c rt in F\ not all of which are 0, such that 
c\x !+ c 2 x 2 + + c n x n = 0 


If the set S contains finitely many vectors x 1? x 2 ,....x„ then sometimes we 

can say that the vectors x l? x 2 ,.,...,x„ are dependent. 


In other words if 
3 <4 s ^2 . Fn t 


;x„ are linearly; dependent. Then 
zero CiXi + c?xo -- 


dq, c 2 . ,c n not ail zero sd. v qxy + C 2 X 2 - 

-+ c n x n = 0 Without loss, of genetelity we e&q assume q *0 

then xi = {-cf l c 2 j x 2 + ^-q _1 c 3 j x 3 +. ,-f , hence we can 

say q is linear combinations of the others, v \ vv 1 Vv > 

v \ \ 

Linear Independent: Any set containing the "vectors xj,x 2 , . , x n 

defined over a field F is said to be linearly independent if it is not linear 
dependent i.e. if qxi + c 2 x 2 -f. + K& 


Implies q = 0 for all i . 

^Example: In M* the 

x 3 =(4,2,-2),x 4 =(2,l,l) 

2 Xj + 2 x 2 - x 3 + 0x 4 = 0 


the vectors Xj = (3,0, -3), 


=(-1,1,2), 


linearly dependent since 


Example: Let V be the vector space of 2 x 2 matrices over R. Determine 
whether the matrices A, B, CeV are dependent where: 

(i i) i o^ (\ n 

U ij lo ij lo Oj 

Example: Let V be the vector space of functions from R into M. Show that 
/, g, h e V are independent where: f(t ) = e 2f , g(t) = t 2 , h(t) = t\ (ii) 
f (t ) = sint, g(t)~ cost, h(t) = t. 

Vectbr Space Spanned by Subset: F(F), be a Vector Space and 5cf 
then V is called spanned by S if L(S) - V 

Finitely Generated Vector Space (FGVS) and Non-Finitely Generated 
Vector Space (NFGVS): A Vector Space F(F), is called finitely 
generated vector space if there exists finite such that L(S) = V other 
wise non-finitely Generated Vector Space (NFGVS) 

Example: V - R 3 is vector space over R is finitely generated vector space. 
As S = {(1,0,0), (0,1,0), (0,0,1)} c R 3 spanned V = R 3 
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1. R(Q) is non-fmitely generated vector space (NFGVS) 

2. V - R[x] is polynomial space over field R is non-fmitely generated 
vector space (NFGVS) 

3. V = {/:R—»R|/ is function } then V is vector space over field R . 

Under addition of functions and scalar multiplication to the functions. 
F(R) is non-finitely generated vector space (NFGVS) 

Basis and Dimension: Let V be a Vector Space, a basis for V is a linearly 
independent set of vectors in V which spans the space V . The space V is 
finite dimensional if it has a finite basis i.e. the basis has finite number of 
elements, i.e., let V cz V (i 7 ), then S is a basis if 

\ ■ 

1. S is linearly independent V n. \ 


Dimension of Vector Space: Dihiension of a fimte dimensional vector 
space is the number of vectors in any basis set of the vector space and it is 
denoted by dim(V) \ \ \ \ 

Example: \ 

V\ 

1. C(C) is a vector space of dimension ohe ^as^ 'S - {1} is Linearly 
independent set which spans C(C) 

2 . C(R) is a vector space of dimension nycTnas S = { 1 ,/} is linearly 

independent set which spans C(R) 

\\ ‘N 

3. V = R[x] is polynomial space oversfield is infinite dimension vector 
space. 

4. F = {/:R—»R|/is function } then V is vector space over field R . 

Under addition of functions and scalar multiplication to the functions. 
V (R) is infinite dimension vector space . 

Ordered Bases: If V is a finite dimensional vector space, then an 
ordered basis for V is a finite sequence of vectors which is linearly 
independent and spans F. 

i.e. let S = {x\, ., x n } be a basis of V(F) then it is called an 

ordered basis if the position of vectors in S is fixed i.e. the set S is 
ordered, hence if 5' = {x 1 , x 2 , x 3 ] is an ordered basis then the basis 

{x 2 , jq, * 3 } is considered as different ordered basis. 

Properties on Linearly Independent and Dependent and Basis 

1. Every subset of linearly independent set is linearly independent. That is 
Let V(F) be a vector space, and let ^cS 2 c V . If S 2 is linearly* 
independent, then is linearly independent 

2. The empty set is linearly independent; hence every linearly dependent 
sets must be nonempty. 

3. A set consisting of a single nonzero vector is linearly independent. For if 
{u } is linearly dependent, then au- 0 for some nonzero scalar a 


A set linearly independent if and only if the only representations of 0 as 
linear combinations of its vectors are trivial representations 
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5. A set linearly dependent if and only if the only representations of Oas 
linear combinations of its vectors are non-trivial representations 

6. Any set containing 0 is linearly dependent. 

7. Let V be a vector space, and let c 5 2 c f . If S l is linearly 
dependent, then S 2 is linearly dependent 

8. Let S be linearly independent subset of a vector space and let v be a 
vector in V that is not in S. Then S\J{ v} is linearly dependent if and 
only if vespan(S) 


9. Let u and v be district vectors in vector space V . then { u,v\ is 
linearly dependent if and only if u or v is a multiple o f the other 

10. Let V be a vector space over a field of characteristic noteqqal toivyo, 

a. Let u and u be distinct vectors in V . then {is linearly 
independent if and only if {u + v,u- v} is lipeaily independent. 


b. Let u,v and w be distinct vectors ill FLThep vrj is linearly 
independent if and only if {r/ +in linearly 
independent 

11. Let S={ui,u 2 ,.^,u n \ be a finite set of vectors. Then S is linearly 
dependent if and only if wj = 0 or e span^wj,!^ 
k(\<k<n) \ w 


some 


12. A set S of vectors is linearly independent if and only if each finite 
subset of S is linearly independent 

13. S be a set of nonzero polynomials in P(F) such that the same degree, 
then S is linearly independent 

14. if (Ai,A 2 ,...,Afr} is a linearly independent subset of M nxn (f), then 
Ia{,A 2 ,...,AIJ is also linearly independent 


15. Let /,g,eF(R,R) be the functions defined by f(t) = e‘ 
g(t)-e sr , where r^s . Then 
/ and g are linearly independent in F(R,R). 


16. Let V be a vector space and |3 = { , u 2 ,..., u n } be a subset of V. Then p 

is a basis for V . If and only if each veV can be uniquely expressed as 
linear combination of vectors of p, that is, can be expressed in the form 
v = a 1 u, +a 9 U9 + — t- a„u„ 


17. If a vector space V is generated by a finite set S , then some subset of 
S is a basis for V. i.e. V has a finite basis 

18. A vector space V over a field K is said to be finite dimensional if there 
• are finite number of elements x { ,...,x n in V such that V = (x 1 ,..jc„) . If 
\no such finite number of elements exist in V, V is called infinite 
dimensional 
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19. If vector space of continuously differentiable functions is taken then any 
subset'of this vector space is linearly independent if Wronskian of the 
functions is none zero. 

20. Let V be a vector space having a finite basis. Then every basis for V 
contains the same number of vectors 

21. Let V be a vector space with dimension n 

a. Any finite generating set for V contains at least n vectors, and 
generating set V that contains exactly n vectors is a basis for V . 

b. Any linearly independent subset of V that contains exactly n 
vectors is a basis for V . 

c. Every linearly independent subset of V can be extended to a basis 
for V 

22. Let W be a subspace of finite-dimensional vector. spaQeNf.Then IT is 

finite-dimensional and dim ( W ) dim (fV) < <}im (F) . Moreover, if 
dim (W )=dim (F), then V = W \ 


mm*mmpm 


23. If IT is a subspace of finite-dimensional vector s'p^cej 7 , then any basis 

for W can be extended to basis for V 0 

24. if W 1 and W 2 are finite-dimensional ^uBspa^e's, of a vector space V , 

then v 

a. The subspace W x +W 2 is finite-dimensional, and 

b. W x + W 2 is smallest subspace of V containing V/ x uf¥ 2 i.e. 

L(W X u W 2 ) = W X + W 2 — 

c. dim(W l + W 2 )=dim( W x ) + dim (W 2 ) - dim(lF 1 f] W 2 ) 

25. Let W 1 and W 2 be subspaces of vector space V having dimensions m 
and n , respectively, where m>n Then 

a. dim(^fW 2 L' 7 


26. Let W x and W 2 be subspaces of a vector space V such that V - W x © W 2 

a. If pj and p 2 are bases for W x and W 2 , respectively, then 
Pi 0 p 2 = <P and p] UP 2 is a basis for V 

b. let Pi and p 2 be disjoint bases for subspaces W x and W 2 , 
respectively, of a vector space V if Pi UP 2 is a basis for V , then 

V = W,<S)W 7 . .* ■ 


27. Let W be a subspace of a (not necessarily finite-dimensional) vector 
space V then any basis for IT is a subset of basis for V 

28. let V be a finite dimensional vector space over field K , and let X and 
Y be finite subsets of V If Y is linearly independent and V = {X), then 

m<m 

29. Let V be finite dimensional vector space over field K . If X is a 
linearly independent subset of V is finite 
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30. Let V be finite dimensional vector space over K. Then the following 
statements are equivalent for a subset p of V : 

a. pis a basis 

b. P is a minimal generating set, that is, no subset of p can generate 


c. p is a maximal linearly independent set 

31. Let V be a vector space of dimension n . Then every linearly 
independent subset of V with n elements is a basis of V 

V 

32. — c P(V) but never contained in V . 

W v \ ^ 

33. If xfs are linearly independent in V then, it is not.nec&ssary that 

(W are linearly independent X ' XL 

34. If X; 's are linearly dependent in F then (W + x ; - )l,v arte-' also linearly 

dependent in — . V 

W \ 

\ \\ 

35. For every FDVS F there exists subspacesJF, 'and. s -f F = W\ ® W 2 


36. dim( ff\ n W 2 ) < min [dim ( W \), dim (IFjj] ' 

37. dim (f¥ l r',fV 2 )< max[0,dim(IF;) 4 djm (#£.) - dim(F) J 

38. max[dim(Hi),dim(H 2 )]<dim(IIi<min[dim(Hi) 
+dim(IF 2 ) ) dim(F)] 

39. If P n (x,y) denotes vector space of polynomial with degree less than or 
equal to n in indeterminate x and y then following is true 


a. dim(P^(x,y)) : 


(n + l)(w + 2) 


b. dim (P n (x,y,z)) = — ,+ _ |K” + ^K W;f 3) an j can g enera ix Ze d. 

1.6. Counting of Ordered Linearly Independent Set and Subspace 

If dimF(F) = n and Card(F) = p k where n is dimension of F over F and 
F is finite, then 


1. jF(F)j = p"* i.e. |F(F)| = |Fj” 


2. Number of unordered basis - 


Number of ordered basis 


3. The number of linearly independent subsets of cardinality i are 

. 


4. The number of ordered linearly independent subsets of cardinality k are. 

The number of basis of F = ~ p] .(f" 
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5. The number of basis of V 


6. The number of ordered basis of V 


Note: Number of ordered basis is actually the order of the group GL(n,F ) 


1. The number of subspaces of dimension k of V 


2. Number of subspaces of V(F) ,defined as above ^,with dimension r 


3. Let I AT) = p r and'|F| = p n and K < F thep r/h\ 

If V is n -dimensional vector space over fieRLF*, where | F j= p , then 

Examples on Vector Spaces and ^heiv^mension 

1. Let V(F) denotes the V is a Vector space over field Fthen which of 
the following is a Vector space under usual additions of vectors and 
scalar multiplication? 


Every field is Vector space over its subfield is a vector space, i.e. if F 
is subfield of F then f{f ) is a Vector space 


Structure 


Vector Space 


Dimension 


Infinite dimension 


Infinite dimension 


Infinite dimension 
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Infinite dimension 


15. QW 2>(C) 
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VutynrOwnW* 


Infinite dimension 


5. Q(n/2) 


Infinite dimension 


Vector space 

No 


v J)imeiision 


No 

Yes '-sJ N ' 
No 


5. Q(V2) 


Vector Space 

No 


Dimension 


2. R 

No P 

- 


3. Q 

Yes 

2n *. 





4. Let F' is subfield of F and let V - F nxm = | A = ^a ( j J | a u e F | set of 

nxm matrices over field F . V(F') is vector space over field F' under 
matrix addition and scalar multiplication 

pHX/H 

Over Vector space Dimension 
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Vector Space and Its Basic Properties 


3. Q 

Yes 

2 m.n 

4. Q c 

No 

- 

5. Q(V2) 

Yes 

m.n 


5. Let F'is subfield of F and let F[x] = |P(x)is a polynomial with 

coefficients froth field F} ,then F[x] is Vector Space over Field F* 
under addition of polynomials and Scalar multiplication 


Vector space 

Yes 


JOiqjehsibn 
^finite dimension 


Yes \ 

\Infinite dimension 


> 

\ 

\ N 

Vector space^ 

^ Dimension 

:-F' 

No 

5 ' 

- 

Yes 

Infinite dimension 

Yes J 

Infinite dimension 


Yes 

Infinite dimension 

Q[x] 

Vector space 

Dimension 

No 

- 

No 

- 

Yes 

Infinite dimension 
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Yes 

Infinite dimension 

No 


Yes 

Infinite dimension 

8“ 

Vector space 

Dimension 

' No ■ 

. \ • 

Yes,. _ 

t ^ 

\ X 

\v 

Yes 

\ Infinity dimension 

No 

S; 

-\o 

Yes 

Infinite dimension 


Vector space 
No 

No 

Yes 

No 

No 


Dimension 
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3. Q 

Yes 

2rrui 

4. Q c 

No 

- 

5. Q(V2) 

Yes 

m.n 


5. Let F' is subfield of F and let F[x] = |f(jc) jF(x) is a polynomial with 

coefficients from field F},then F[x] is Vector Space over Field F’ 
under addition of polynomials and Scalar multiplication 




cW 

V 

\ C v 

Over 

Vector space 

'• Dimension 

1. 

C 

. Yes 

-Ijiifinite^inibnsion 

2. 

R 

Yes.—^ 

\V 

Inf hife dimension 

3. 

Q 

Yes 

v ~ - ^fnfinite dimension 

4. 

Q c 

No 

\ X \ 

\ K " 

5. 

Q(V2) 

Yes 

-Infinite dimension 



\ 

r[xK 


Over 

\ ^ 

Vector space 

% 

Dimension 

i. 

c 

No 


2. 

R 

Yes 

Infinite dimension 

3. 

Q 

Yes 

Infinite dimension 

4. 

Q c 

No 

- 

5. 

Q(V2) 

Yes 

Infinite dimension 

Q[x] 

Over 

Vector space 

Dimension 

i. 

c 

No 

- 

2. 

R 

No 

- 

3. 

Q 

Yes 

Infinite dimension 

4. 

Q c 

♦ No 

e 

- 
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R E G E N E R AT I N G LOGICS 


Over 

Vector space 

Dimension 

1. 

C 

No 

- 

2. 

R 

No 

\ ' V - r \ 

\ X, . 

3. 

0 . 

.... Yes 

Infinite dimension , 

, X *v V 

4. 

Q c 

No 


5. 

Q{yf2) 

Yes 

Infinite dimension 

\ \\ 

Let F' 

is subfield of F let F <Cin> - >|.^a,j'> is a sequence on F } 


,then F <Un> is Vector Space over Field K^ujider addition of sequence 
and Scalar multiplication 

9. Which of the following is a Vectdr space under addition of sequence and 
scalar multiplication of sequence \ 

-------_i_■-/--- 

£ <a n> 




Q(V2) 


Vector Space 

Yes 

Yes 


Dimension 

Infinite dimension 

Infinite dimension 
Infinite dimension 

Infinite dimension 






. 


. 

. 

•- -v. V" sv ; • '• Xfcr,/ -i.f' '■ 

: 

- 


Over 

1. C 


Vector space 

No 


Dimension 


Infinite dimension 
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Vector Space and Its Basic Properties 


Infinite dimension 


Infinite dimension 


Vector space 


Dimension 



5. - Q(V2) 


Infinite dimension 


Infinite dimension 


Infinite dimension 


Subspaces Spaces and Their Dimension 

1. Which of the following is a subspace of given Vector space 


Vector space 


C(C) 



Subset 


Subspace 


Dimension 



























- —- 1 ■ 
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Vector space 

C(R) 

Subset 

Subspace 

Dimension of 
subSDa< 

1. Q(R) 

. No 


2. M(Q) . 

No 

v \ 

3,.........Q(>/2)(R). 

No 

\v \ N. 

\N. N x, 

: ^ ■ 

4. Q(V2)(Q) 

No 

---L 


5. R(R) 

Yes 

X \ ' 

x. \ " 

Vector space 

\ 

\ 

Subset 

\ 

\ 

\ 

Subsoace 

Dimension of 
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Vector Space and Its Basic Properties' ^- 


W 6={( a b a 2- 
i = 1,2 ,..n 

....,a n )\a t =0 if ijn\ 

Yes 

2 (n - t{ii)) 

W-j ={(aj,a 2 ,.. 

■,a n ):\a k ^O,l<k<n} 

No 

- 

W % = {( a b a 2- 

' 

,a, 7 ) \ a x - Xa n , X fixed, X e 

Yes 

2(« -1) 

fF 9 =|(ai,a 2 ... 

,....,a n ) | —= X fixed, X g / 
a n 

No 

^ e£> 

W lQ=\( a b a 2- 

. ^n)\Yj^ l+la i =0 j 

Yes 

•_-_i_I 

2(n -1) 


Vector Space 

_ Subset _ 

f m 

[ a ij]\X a u =0,i = U2.-n 


\ V-C" xm {C) 


Subspac 


Dimension 


^2=|h]lZ^ =0 ’ / = 1 ’ 2 -^ 

W2_ 

fV 4 = W l U w 2 


{n -1 )(m -1) 






3. Which of the following is a subspace of given Vector space of 
. F" xw = | .-4 = "I | ay e F J ■ set of n x m -matrices'--QVer ■. field F- 

F nxm (F') is Vector Space over Field Fliuider tnatriit addition and 
Scalar multiplication, where F'is sub field of F 

4. Which of the following is a subspace of given Vector space F” xm (F') 
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5. Which of the following is a subspace of given Vector space of 

F nxn J| a t j <eF j set of wx^matrices over fieldF ? F n (F ') 

is Vector Space over Field F' under matrix addition and Scalar 
multiplication, where F' is subfield of F 


Vector Space 
Subset 


IP 6 ={4.=[^] jww /7>ia Ce U ) = 0 } 

Yes 

W l={ A = [ a ‘l]„J AT = A ) 

Yes 


Yes 

vOV- 

w 9 —Wfi n w~j : 

\ 

V *v \ 

»io=» 6 U » r 8 V 

\ > l 

'\N« 

W[ l = |4 = [^] j A is upper triangle | 

' 

__ \ 

-- 

\ Yes 

- 

\ ^v 

**13 = \ A =W\n,nl A ‘ S dia 8 ° nal }v^_ 

Yes 

*14 = { A= [ a ij] nxn l A is Scalar } 

Yes 

W\ 5 = | A = ^ay ] j A is tri diagonal j 

Yes 


C” X "(C) 

- 1 —--— 

Subspace I Dimension 


n(n + 1) 


n(n -1) 
~~ 2 ~ 


n{n 4 - 1 ) 
2 


Vector Space 
Subset 


{ A= [ a v] m J Trace{A) = 0 ) 


C" X ”(R) . 

Subspace Dimension 


upper triangle | 
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w u = { A = [ a ij ] nxn j A ‘s diagonal) 
W 14 = IA = [" a if 1 j A is Scalar} 


W 15 = jy4 = a t j 1 j A is tri diagon^lj 


6/2 - 2 


6. Which of the following is a subspace of given Vector space of 

is a polynomial with coefficient from field F) .then 

F[x] is Vector Space over Field F' under addition of polynomials and 
Scalar multiplication, where F' is subfield of F 

Vector Space \ \ iRDtJ- 


Subset 


Sub^pace I . Dimension 


W x = {p(x)/deg(p(x))<n} 

W 2 - {p(x)/p(x )is polynomial 
of even deg} 


\J ' ^ 


STTn 


W 3 = (p(x) | p (x) zero polynomial or\ 
deg (p(x)) > k,k is a fixed natured niimbe 

W 4 = {/;(x)/p(x)polynomial of deg n} No 

7. Which of the following is a subspace of given Vector space of 
Fn [ x ] = {Pn ( x ) \P„ (•*)- w bere P n (x) is a polynomials of degree at most 

n with coefficient from field T 7 },then /’[x] is Vector Space over Field 

F' under addition of polynomials and Scalar multiplication, where F' 
is subfield of F 


Vector space 


Subset 


Subspace Dimension 


W 5 = {p(x)e. F n [x]/p(a) = 0,a eF} 

W 6 = {p(?x) & F n [x\l p k ( ct) = 0, p^ +I (x)- 
W 7 = {p(x)eF„[x]/ p(x) = p( 1-x)} 


= {p(x) e F n [x] |p(a) = p(p) 
,a ^ (3 e F (fixed)] 


” + 1 - 
2 


■ 

I 
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LINEAR TRANSFORMATION AND ITS 
PROPERTIES 


Definition of Linear Transformation, Range and Null Space, Kinds of Linear 
Transformation, Representation of Transformation by Matrices, Linear Functional, 
Dual Space, Dual Basis, Annihilators, 

2.1* Definitions , . 


Linear Transformation: Let V(F) and V\F) be vpetpr^ spaces (over F) 
We call a functionT: V —> V' alinear transfomrajE^^ P%F) to V'(F) 
if, for all jcjgV and ceF, we have ■ \ \ 


Example\ 


a vectoj 


4. T \ R n —^IR such that — (0, |) 

Example: R nxn = { A = [a^]| a { j e R j be a vector .space over field R then 
such that T(A) = A t : where A T denotes t 

transpose of A 


nxn 


nxn 


where A 1 denotes the: 


transpose of A 


R such that T(A) = Tr(A) where Tr(A ) denotes the Trace 


nxn 


a if - where A = [a ij ] denotes the 


Trace of A 
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Example: K[jc] ~{p(x)\p(x) is polynomial space over field R} then 

1. T : E[x] —» R[x] such that T(p(x)) - p\x ): where p\x) denotes th< 
derivative of p(x) 




second derivative of p(x ) 


3. T : R[x] —> R[jc] such that T(p(x )) = j* p{t)dt 

4. T : Mjx] -* R such that T ( p(x)) = /?(G) 

5. r: R[jc] —> R such that T ( p(x)) = p ’(0) \ 

Example; Let V be a vector space Over field F .. ^ 

1. Identity transformation I (x) = x is linear transtprraation-from V onto 


2. Zero transformation O defined by 0(x) = O caHe^trivial transformation 

Let V(F) and V'(F) be vector spaces (over F'),\et^F^p -> V' be a linear 
transformation from V{F) to V\F) 

\ N- 

Range of A Linear Transformations. J : Range of T is 
R(T) = {T(x)\xeV} % 

Proposition 2.1: Range of a linear trahsforffiqtibn T : V -> V ' is subspace of 


Kernel of A Linear Transformation T : kernel of T is 


DomainCo-domain 
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V ’ and called range space of linear transformation 

Rank of A Linear Transformation T : The dimension of range space of 
R(T) of a linear transformation called Rank of a linear transformation T 
denoted by p(T). 


ker(T) - (x e F | T(x) = 0} set of all vectors which maps to zero of V' . 


Proposition 2.2: kernel of a linear transformation T: V 
V and called null space of linear transformation T. 


V' is subspace of 


Nullity of a linear transformation T : The dimension of null space of 
N(T) or ker(T) of a linear transformation called Nullity of a linear 
transformation T denoted by riff) 


fcWK 
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Sylvester’s Law: Let V and W be vector spaces over the field F and let T 
be a linear transformation from V into W .Suppose that V is finite 
dimensional then p(J) + r}(!T) = dim(F) 

Proposition 2.3: Let Tbe a linear operator on a finite dimensional vector 
space V . Suppose that rank (V 2 j = rank (T). the range and the null space 

of T have only zero vector in common i.e. Range T n Ker T = {0} 

Kinds of Linear Transformation 

Linear Operator: Let F(F) be a vector space than any linear 
transformation from V into V is called linear operator on . 

Singular: A linear transformation called singular if there exists^! nonzero 
vector x such that that is a linear transfc^^ v 

ker(T) 9 * 0 that is y](T) > 1 • : 

Non-Singular: A linear transformation is called ttpn-singular if 
T (x) = 0 => jc = 0 i.e, a linear transformation !js non-singular if 

ker(r) = { 0 } \\ 

\ 

Proposition 2.4: T is non-singular <=> T is. orie-voiie <S> ker(T) = {0} 

\ 

Invertible Linear Transformation: Lejf(.F)-andL'(/ 7 ) be vector spaces 
over the fields and letr: V —> V' be a linear^transformation such thatT is 
one-one and onto then T is called invWtibte-.-,, ’ 

In other words, a linear transformation T': F—► F' is invertible iff 3 a linear 
transformation S :V —>V such that TS = 1 - ST 

Proposition 2.5: Let V,W and 2 be vector spaces over the field F . Let T 
be a linear transformation from V into W and S is a linear transformation 
from W into Z . then the composite function SoT defined by 

(Sor)(jc) = S(r(;c) ) Vx G V is linear transformation from V into Z. 

v../’ p 

Proposition 2.6: Let T be a linear transformation from V into W , then T is 

non-singular if and only if T carries each linearly independent subset of V 
onto a linearly independent subset of If . 

Proposition 2.7: Let V and IF be two finite dimensional vector space such 
that dim V = dim W and f: V —> W a linear transformation. Then 

the following conditions are equivalent: 

1. T is invertible . 

2. T is non-singular 

3. T is onto 

4. If {v l5 v 2 ,., v„}is a basis of V , then {7’(v 1 ), r(v 2 ),., r(v„)} is 

a basis of W . 

Proposition 2.8: if T : V ~>W is a linear transformation such that dim 
V =dim W . Then T is invertible <=> T is 1 — 1 <=> T is non singulars T 
is onto. 
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Linear Transformation and Its Properties 


Proposition 2.9: Let V and W be vector spaces over the field F and let T 
be a linear transformation from F into W . If T is invertible, then the inverse 

function T~ l is a linear transformation from If 7 onto F 

Proposition 2.10: If T and U are linear transformations on a finite 

dimensional vector space V such that TU = /, then T and U are 

invertible andT -1 - U . 

Note: Above can be false when F is not finite dimensional. 

Some the Important Linear Operators 

Projection: Let F = R 2 be a vector space over field R consider the 
function T : R 2 —» R 2 

1. T is projection on x-axis alone y- axis then T(a^b^=^0) for all 

2 ^ \ Xn \\- ; 

(a,b) e R is linear operator : 

2. T is projection on y - axis alone x- axis the^.^(a-b^= (0,6) for all 

2 V X \ • 

(a,b) e R is linear operator X- n 


V \\ \ 1 

3. T is projection on y-mx axis alen£ \v =- x axis then 

\ X m ;/ 

T(a,b)= a + m b ; p or g R 2 is Jinear operator 

vl + mr l + ra z ) \ ^X^ 


Orthogonal Projection on Snbspacei^Let be a vector space over 
field F and let IF be subspace of F(^xti§fine 

T : V —» V such that T(w+ w r ) = w, WherSX = W © W' , ( W ’ is orthogonal 
complement subspace of W ) then 

1. r is a linear operator V , is called orthogonal projection on subspace 
IF 

2. Ker(T) = IF 1 and Range(T) = IF 

3. ri(F) = dim IF ’ and p(T) - dim IF 

4. If IF * F then T 7 neither one-one nor onto , i.e., T is singular linear 
operator 

5. T =T ,i.e., T is idempotent linear operator 

Reflection: Let V = R be a vector space over field R consider the function 
iT:R 2 ->R 2 

1. r is reflection about x-axis alone y~ axis then T(a,b) = (a,-b) for 
all (a, 6) g R is linear operator 

2. 7 is reflection about y ~axis alone x- axis then T(a,b)-(~a,b) for 
all (a, 6) e R is linear operator 

3. T is reflection about line y-mx , alone y = ——x then 

m 


T(a,b)=\2 

operator 


i + mb'] 


m(a -f m 


1 + m ) ' V 1 + y 




-6 for all (a, 6) e R is linear 


4. T is reflection about origin then T(a,b) = (-a,~b) for all (a,b) e R" is 
linear Operator 
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Reflection on Subspace Along its Orthogonal Complement: Let 

F(F)be a vector space over field F and let W be subspace of V(F), 
define 

T : V —> V such that T(w + w r ) = w—w' , where V = W 0 W' , ( W' is 
orthogonal complement subspace of W ) then 

1. T is a linear operator V ,is called reflection about subspace W alone W 1 
is orthogonal complement subspace of W 

2. Ker{T) - {0} and Range(T) = V 

3. u(r)0 and p(r) = dim V 

4. T one-one and onto , i.e., T is Invertible linear operator 

5. T = / ,i.e., T is Involuntary linear operator 


Rotation: Let K = R ■ be a vector space over field R consideMhe function 
• T:R -»R ? T is rotation in anti-clock wis N e\by. ari^angle 0 then 

T(a,b) = (acos0-6sin0,asin0 + &cos0) for all (a;b)eR 2 is a linear 
operator. “ \ \ v 

1. Ker(T) = {0} and RangeiT ) = V \ • > ' 

, \ v \ 

2. ri(r) = 0 andp(r) = dim V 

3. T one-one and onto , i.e., T is Invertible^nearoperator 

4. If Tq & Ty are rotation in anti-clock wise by an angle 0 and <p then T$ o T 

rotation in anti-clock wise by an angle 0 " 

5. G = |r e : R 2 -> R 2 | ^ j/i = 360 o7 0 = T n $are rotation by an 

angle 0} then under Composition of function G be infinite order abelian 
group 

6. G are rotation by an angle 0 then 7| = Tq o Tq ° ... o Tq = T n § 

7. G are rotation by an angle 0 then there exists T” = I for some n e N iff 

0 

0 is rational multiple of n ’ 

8. # If 0 is rational multiple of n and G are rotation by an angle© such that 


T?=I then 0 = k 


.'X- 


Let V - K be a vector space over field R consider the function T : W —> K , 

1. T is rotation in anti-clock wise by an angle 0 in xy- plane then 
r(a,Z>,c) = (acos0^&sin0,<2sin0 + 6cos0,c) for all (a,b,c) e R 3 is a 
linear operator. 

2. T is rotation in anti-clock wise by an angle 0 in yz- plane then 
r(a,6,c) = (a,Z?cos0-csin0,&sin0 + ccos0) for all (a,b,c)e R 3 is a 
linear operator. 

3. T is rotation in anti-clock wise by an angle 0 in xz- plane then 
T(a,b, c)-(acos0-esin0, b, aSin0 + ccos0) for all (tf,6,c)eR 3 is a 
linear operator. 
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Linear Transformation ana Its Properties 


Let V = M[jt] be a polynomial space over field R consider the linear 
transformation T: R[x) —> M[x] 


1. T(p(x)) = —( p(x )): for all p(x) is polynomial 
dx 


2 . T(p(x)) = J p(t)dt : for all p(x) is polynomial 



3. Let V = R nxn be a vector space of real matrices over field R and let 
A e R nxn define then T A :V~> V such that T A (X) = AX or T A (X) = XA 


for all X e} 


both are linear transformations 


4. Let V =R n be. a vector space of real matrices ovdr^fieW S- and let 
A'e R nxn define then T A :V ->V such that ^^Q^AX. for all 
X = € E is linear transformations 

Invariant Subspace: Let V be vector space^and let T : V V be linear. 
Then a subspace W of V is said to be T-In\^riahLif J6c)e W , for every 
x e W , that is T(W) c W \ ' 

Induced Linear Operator: Let V be vector space 4nd T: V —> Fbe linear 
operator. 

Proposition 2.11: If W is T-invariahfsufe^ac^ and then the restriction 
T w : W —» W of T on W is linear^operafe^on*^^ 

Proposition 2.12: Let V be vector space, and let T :V —>V be linear 
operator then 

1. The subspaces{0},F, R(T) , and N(T) arc all T-invariant 

2. If T is the projection on W along Some subspace W x then W and W' is 
T-invariant and that T w = I w 

3. If W is T-invariant. Then N(T yv ) = N(T)C\ W and R(T W ) = r()T) 

* / 

Linear Operator Induced by Invariant Subspace: Let W be a T-Invariant 
subspace of V then define f restriction of T on W that is T: W —» W such 
that T(x) = T(x),Vx e W then f is a linear operator on W called linear 
operator induced by T on W . 

Linear Operator Induced by Quotient Space Subspace: Let W be a T- 

vV V V 


Invariant subspace of V then define 7”: 


W W 


such that 


V V 

T'(x + W) = T(x) + W,Vx + W € ■— then 7” is a linear operator on — called 

W W 

V 

linear operator induced by T on —. 

W 

Properties on LinearTransformations 

Let V(F) and V'(F) be vector spaces (over F ). We call a function 
T :V —*V' a linear transformation from V ( F) to V\F) 
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1. If T is linear, then F(0) = 0 . 


2. T is linear if and only if T(cx + v) = cT(x) + T(y) for all x,y e V and 


ce F . 






3. If T is linear, then T(x - y) = T(x)-T ( y) for all x,yeV . 

4. T is linear if and only if, for x l ,x 2 ,...,x n eV and a l} a 2 ,...,a n gF, we 

f n \ n 

have T\ =X a / 7 ’(v/). 


5. Let V and W be vector spaces, and let T:V —>W be linear.. If 
P = ( v x , v 2’— » v n} * s a basis fok^ V, then 

R(T) = span (r(0)) = span{\T (v x ),T(v 2 ),...,T(v n 

How to Apply Above: Let V = {p(x) j where s ^^5‘polynomiai with , 
degree at-most 2 with real coefficient is} and W = {A\A be a 2x2real 


matrix} then T:V -» W such that T(p(x)) = y ^ be a 

L.Q,.k»(0)-/?(l)j 

linear transformation then p(T) and rj(7’) is.. 

Consider standard basis p = {1, x,x 2 } tli'en span(T(fi)) then rank 

of T is number of linearly independent ' vectors -in T (P). 

fl A / j f Q V 

T(l) = \ ,T(x)= \ , * / there are only two 

yO 0 ) VO “V “v 

linearly independent vector in T(p) henc?*p(r) =•• 2 and ti(T) = 1 implies 

T is neither one-one nor onto . 

6. Let V be vector space, and let T : V —> V be linear operator. If V is 
finite-dimensional, the nullity (T) - rankiT ) = dim(F) implies T is 
bijective. 

7. Let V and W be vector spaces, and let T : V -» W be linear. Then T is 
one-to-one if and only if. N(T ) = {0} 

8. Let V and W be vector spaces over F . If {v 1 ,v 2 ,...,v„} is a basis of V 
then For any w { ,w 2> ...lw n in W , there exists exactly one linear 
transformation T:V —» W such that T{y i ) = w i for i = 1,2,..., n 

9 . Let V and W be vector spaces, and suppose that V has a finite basis 
{v 1 ,v 2 ,...v /z } . If U,T:V —>W are linear and U(v i ) = T(y i ) for 
i = l,2,...,/j, then U = T that if two linear transformation are agree on 
basis then they are identical. 

10. Let V and W be vector spaces and T: V -» W be linear transformation 
then 

1. If X],x 2 ,...,jc£ are linearly independent vectors in V then 

T(x l ),T(x 2 ) 9 ...,T(;x k ) may or may not linearly independent in W . 

♦ 

2, If x l ,x 2 ,...,x k are linearly dependent vectors in V then 
T (*A|), T(x 2 ),..., T(x k ) are linearly dependent is W . 
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Linear Transformation and Its Properties 


3. If T ( x x ), T(x 2 T(x k ) are linearly dependent in W then 
x 1 ,x 2 ,...,x^ are may or may not linearly dependent vectors in V . 

4. If T{x l )J{x 1 \..^T{x k ) are linearly independent in W then 
jc l5 x 2 ,...,jt£ are linearly independent vectors m V . 

11. Let V and W be vector spaces and T:V->W be a one-one linear 
transformation then 

T. If are linearly independent vectors in V then 

T(x\),T (x 2 T (xfr ) iff linearly independent in W . 

2. If x 1 ,x 2 ,...,x^ are linearly dependent vectors in V iff 

T(x l ),T(x 2 ),^T(x k ) are linearly dependent is IF > \ 

3. T is one-to-one if and only if T carries linearly independent subsets 

of V onto linearly independent subsets of \ ‘ ^ 

4. p = {vi,v 2? ...v w } is a basis for V and T is bne-to-one and onto then 
r(p) = {r(v 1 ),r(v 2 ) v ..,r(^)-ts-aj)asis 

12. Let V and W be finite-dimensional vector spa.ees and T : F —> W be 

linear. v \. • l 

1. ifdim(F)<dim(lF), then T cannotsjjeohtq.^ 

2. if dim(F) > dim (W), then T cannpt be^mg=td-one. 

13. Let V and W be vector spacesv^v®i^f s f then set of all linear 
transformations form V into W by \L(V)W-) . In the case that F = W , 
we write L(V) instead of L(V,W) 

14. Let V = M[x] , and for j > 1 define Tj(p(x)) = p^(x) , where 

//■^Ge)is the j th derivative of p{x) .then the set {T { ,T 2 ,....,T n \ is a 
linearly independent subset of L(V) for any positive integer n 

15. Let V be a vector space. Let T,U\,U 2 eL(V) (Vector space of all linear 
operators onF) Then 

1. T(L\ +U 2 ) = TU 1 + TU 2 and (if, + U 2 )T = U l T + U 2 T 

2. T(U l U 2 ) = (TU l )U 2 

3. TI -IT = T 

4. a [V\U 2 ) - (a 17] )U 2 = L\ for all scalars a 

16. Let V be a finite-dimensional vector space, and let T: V —> V be linear 


1. If rank(T) = rank{T^) 
V =R(T)®N(T) 


then i?(r)f|V(r) = {0} 


2. F = R(T k ) © N{T k ) for some positive integer k 



17. Let T be an invertible linear transformation, form F to W . Then V is 
finite-dimensional if and only if W i$ fmite-dimensional and 
dim(F) - dim(lF) 
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Ordered Bases: If V is a finite dimensional vector space, then an ordered 
basis for V is a finite sequence of vectors which is linearly independent and 
spans F . 

i.e. let 5 = x 2 , x n ] be a basis of F(F) then it is called an 

ordered basis if the position of vectors in S is fixed i.e. the set S is made 
ordered 


hence if S = {x 1? x 2 , x 3 } is an ordered basis then the basis 
{x 2 , x 1? x 3 } is considered as different ordered basis. 

Coordinates: Let B = ....... e n ] be a basis of an n-dimensional vector 

space F over a field K , and let x be any vector in F . Since {e;} generates 
F, x can be written as linear combination of the e v i.e. 
x = a x e x + a 2 e 2 +.. + a n e n , a t e K 

Since the e i t s are independent, such a representation 's unique i.e. the n 
scalars rq,..., a n are completely determined by the vector x and the basis 
{e x , ....... e n ). We call these scalars the coordinatediri"^, e n } 9 

and we call the transpose of n-tuple (aj,., the coordinate vector of x 

relative to {e x , ., e n } and denote it by [x]^ or simply [x] 


Hence [x\ B ={a h a 2r :,a n ) % 

Matrix Representation of Linear Transformation: Let T be a Linear 
Transformation from vector space F(F) into f'(£) ; Let p== {x 1 ,x 2 ,...,x II }be 
a ordered basis of F and P' = (Ti, ordefed basis of V\F ). 

Then As T(x t ) e V' each T(x i ) is a lirf^r^orpfeination of the elements of the 
basisP’= {y 1? y 2 ,...,y m }. 


The matrix of coefficients is 


The transpose of the above matrix of coefficients is called the matrix 
representation of T with respect to p and P’ and denoted by [T : p,p'] . 



28A/11, (First Floor) Jia Sarai, Hauz Khas, Near I.I.T., New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 

E-mail: info^diDsacademy.com; Website: www.dipsacademv.com 

























Linear Transformation and Its Properties 


An ISO 9001 : 2008 Certified Institute 


Example: 

1 . Consider the following bases of R 2 \e, 


Determine the matrix 


Transition matrix 


Find the matrix of linear operator D on the woctoK space P of 

. •• . -tv. N. \ 

polynomials of degree less than eqnal to n where ) 

Solution: Take /? = jl, x, x 2 ,-x* j be a basis-of vector space 

P .Now \ \ \ \ 


Linear Functional: Let VyF)be a vector space over a field F. Then, a 
mapping / from V to F (i.e., /: V -+ F) is called a linear functional on 
Fif ft ax + by) = aftx) + bf(y ), \/x,yeV and a, beF. 


Thus, for x eV ,/(x) e F and this / (x) being a scalar, the linear 

functional f on V is a scalar valued function. Since F , the field of scalars, 

is also a vector space over/ 7 . We shall be using the same symbol Fboth 
for the field as well as for vector space over itself. 

If f is a linear functional on F(F],then f is a L.T. from F to F . 

Therefore, f possesses all the properties of linear transformations also. 
Thus 


0 where 0 is the null vector of Fand 0 is the zero element 
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Example of Linear Functional: £ 

1. Zero Functional: A mapping /:F(F)—»F defined by 

f {x\ — 0, Vx € V, is a linear functional and is denoted by 0. 

2. Negative of a Linear Functional: Let /: V (F) —» F be a linear 
functional Then, the mapping —f defined by: -/ : F(F) —» F by 
(—/) (x) = -/(x), Vx € V is a linear functional on V 

Dual Space: The set V *of- all linear functional / defined on a vector space 
V (F) is a vector space over F with addition and scalar multiplication 

defined by: (/, + / 2 ) (*) -/(x) +/ 2 (i^e/ and 

(a/) (x) = af x (x),a e F where /,, f 2 are linear functional on. F . 

This vector space F *(aIso denoted by V 'or V) is called the dual space oF; 
conjugate space or algebraic dual or the algebraic conjugate of V over F . 

Proposition 2.13: Let V (F)be an o-dirnenstonaLvecto/space over F and 

B = {x,. x 2 ,..., x n ] be an orderd basis of V. Then,\Rjr any ordered set 

S ~{a y , a 2 , ., a n } of n scalars, JJterV-.exists a unique linear 

functional/on V such that /(x,) =■ a j ,i = l>2,.^\>r«- 

Important Results: 

1. If/is a linear functional on a fmit/dktiensjbnal vector space V , then / 

is completely determined if we mention the images of the elements of a 
basis set of V under/. ^— 

2 . Two linear functional on V are equal iff they agree on a basis set of V . 

3. If V (F) is an n-dimensional vector space and 

B - {x,, x 2 ,., x B j is a basis for V , then there is a uniquely 

determined basis B* = {/, f 2 .., f n } for V * such that 

/ \ fO , if i^j 

/1 v.) - 5 in where S u is the Kronecker Delta 5 U = j 

l 1 . if i = J 

i.e. The dual space V* of an n-dimensional vector space V (F) is n- 

dimensional. The basis B* = {f x ,f 2 , .,/ n }of F*(F)is called the 

dual of the basis B. Moreover V *(F) = V (F) 

4. Let F(F) be an n-dimensional vector space Let 

B = {v,, v 2 ,., v n } be a basis for V & Let 

F* = {/,/ 2 ,.,/„} be the dual basis of B. Then, 

« ■ n 

a. Each linear functional f on V can be written as : / = f {v i )f i 


b. Each v e V , can be written as : 


I/(v)v, 
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Bidual Space or Second Dual Space: We know that every vector space 

V ( F) possesses a dual space F * (F ) consisting of al 1 linear functional on 

V . Now, V * (F j being a vector space possesses a dual space (F *j * 
consisting of ail linear functionals on V*. This dual space (V *)* of V * is 

called the second dual space of F and is generally denoted by F**. It 
consists of all linear functionals on vector space F*. Also, dim V = dim. 

V* = dim. V **, if F is finite dimensional Hence, V = V * = F ** 
Let F (F)be a finite dimensional vector space. If x is any vector in V , the 
mapping / x from V * to F defined by f x (g ) = V * is a 

*' linear functional on V *, i.e.,f x e'V **. Also, the fjjapping,;^^ jfls ^n 
isomorphism of F onto F **. This isomorphism is called the natural 
isomorphism . „ v . 

The mapping x -X f x is not onto if V is not finite dimensional although it is 
always one-one and linear. * \ s> _ “ 

1. If V (Fj is a finite dimensional vector sphfce and f* is a linear 
functional on the dual space V *ofTC theh there is a unique vector 


■ 


functional on the dual space V * ofK^th^ there is a unique vector 
x<= F such that f*(g) = g(x) 

Reflexivity: If F(F)is a vector space and V ** is its second dual “ 
space, then the property that the natural corresponding x —> f x between 
F and F ** is an isomorphism is called reflexivity between F and 
F **. The two vector spaces F and V ** are called reflexive. 


Annihilator of a Subspaee: Let W be a sUbspace of a vector space F(F) . 
The set of all linear functionals / e F * such that f (w) = 0 for every 
weW , is denoted by W and is called an annihilator of the subspace W . 
i.e. W° = {/1 / g F * and /(w) = Ofor w e IF} 


1 . V° = { 6 }, where 6 is the zero functional 

2. {0}°= F* 

3. If IF is a subspace of a vector space F(F)then IF 0 (the annihilator of 
IF) is a subspace of V *. 

B' 

* 4 e if F (^F)is a finite dimensional vector space and W\s a subspace of it, 
then dim W + dimW° = dimV. 
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Examples. 


is a basis of 3R 


Solution: B 


Solving these equations, we get a x — -3, a 2 - -^5*^ 


Solving these equations, we get b x = 2, b 2 = 1 ,b 3 = 0 


Solving these equations, we get C x — 1, C 2 = 2, C 3 = 1 
f 3 (x,y, z)=x + .2y + z 

Here dual basis B* is {yj, / 2 , f 3 } ;Where f v f 2 , / 3 are defined by (1), (2) 


Let V be the vector space of all polynomials of degree < 2 over the 
field R. If (j) x ,tj) 2 ,<j) 3 are linear functionals on V given by: 


/(O), where 


of V which is dual to {(j) { } 
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2.5. System Linear Equations 


Let be mxn matrix with entries from field-e F ,then we can 

assume T is a linear transformation T:F n ~^F m whose matrix 
representation with respect to some ordered basis P is A . . 

As f be a linear transformation from F n to F m so for each X e F n 
implies T(X)eF m that is we can define a system T(X) = b which is 
equivalent to system AX = b where X = (jq ,x 2 ,...x n ) e F n and 
b = (b [ ,b 2 ,.,.,b m )GF m 

called system of m -equations and in «-variables. \ %. 

Solution of System of Equation: Consider the System-Qf Equation AX = b 

of m -equations and in n -variables. - ' •' • - ^ d • : . 

Then solution of AX-b we mean for given matrix, (or linear ' 
transformation) A and column vector b e F m there exist a column vector 

_ \ *- .v \ 

X = {xi,x 2 ,...x n )^F n such that A%^ b. \ 

Consistent System of Equation: The Systein of Equation AX/=b of m - 
equations and in n -variables called consistent if it^asjsolution 

Inconsistent System of Equation: The Sysfem of Equation ^ = b of in¬ 
equations and in n -variables called inconsistent if jt does not have solution. 

Homogenous and Non-Homogenous.SysVeqi^of equations: The System of 
Equation AX -b of m -equations and.Jn^-variables called homogenous if 
b- 0 otherwise non- homogenous system of eqilations. 

Necessary and Sufficient Condition for System of Equation to be 
Consistent: Consider the System of Equation AX —b of m -equations and 

in ^-variables. Where X = (xi,x 2 ,~.x n ) g F n and b = (b [ ,b 2 ,...,b m )eF m md 

let S = {ci 9 c 2 ,:.,c n } denotes the columns of matrix A . 

■ 

1. System of Equation has a solution iff 3 X = (xi,x 2 ,...x n ) e F such that 
AX =b 

rXx'&gS 

2. AX = b has a solution iff X eF” in range set of A that is X e R(A) 




3. AX = b has a solution iff X e F” is in column space of A 

4. AX - b has a solution iff X e F n is in spanning set of 

S {t-j, C2 } 

5. AX = b has a solution iff XeF n is linearly dependent on the set * 

S = {ci,c 2 ,...,c n } 

6. AX = b has a solution iff number of linearly independent vectors in 

S = {c x ,c 2 ,... 9 c n } and number of linearly independent vectors in 

S ] = S U {X} are same 

7. AX = b has a solution iff dimension of span(S) and dimension of 
Span(S l ), where S X =S U {X} 

8 . AX - b has a solution iff p(A) - p(A : b) , where A:b is augmented 
matrix 
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Analysis of Solution of the Homogenous System of Equations: Consider 
the homogenous system of equation AX = 0. of m -equations and in n - 
variables. A = [a t j ] be m x n matrix with entries from infinite field a t j e F , 

1. AS 0 e R(A) implies system is always consistent hence always has trivial 
solution 


2. X e F n is a solution iff X e ker(^) 

3. System has non-trivial solution iff ker(yl) *.{0} 

4. System has non-trivial solution iff A is not one-one 

5. System has non-trivial solution iff p(A) <n 

\ 

6 . System has non-trivial solution iff r|(v4) > 0 

7. If number of equations ( m ) < number of variables t^)*'4hen System 

always has nontrivial solution \ ' ’ "" 

8 . System has non-trivial solution iff it has infmite many solution 

_ . . 

Existence of Solution of the NotNHomhgenous Systfem of Equations: 

Consider the non-homogenous system of equation >< ^f^i> of m -equations 
and in n -variables. A = [a i j]bemxn matrix witlj entries from infinite field 


1. “Necessary and Sufficient condition ~foK;system of equation to be 

consistent is b e #(^4) ” \ > 

2. If the non-homogenous system of eqiiapbns consistent. If w be the 

solution of AX = b then 

a. w ^ 0 

b. The set w + ker(,4) coset of kernel represents the set of all solution 
of the system 

c« If w be the solution of AX = t> then every solution y of AX -b is 
member of w + ker(/f) and vice versa. 

d. W = Span(w + kzx(A)) is vector space generated by solution space 
of non-homogenous System of equations 

e. dim(Jf) = H-p(,4) + l 

Analysis of Solution of the Non-Homogenous System of Equations: 

Consider the non-homogenous system of equation AX = b of m -equations 

and in n -variables. A = L^y] b emxn matrix with entries from infmite field 


If p(^4) -m or all the column of A are linearly independent or 

Transformation T :F n —» F m is onto then system of equation always has 
solution and m < n 

a. If m = n implies r\(A) = 0 implies system has non-trivial unique 
solution hence dimension of dim (W) = 1 

b. If m</?implies r[(A) = n- m > 0 implies system has infinite many 
solution and dimension of dim(JV ) = n-m +1 
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2• If p(A) - n or ail the rows of A are linearly independent or 

Transformation T :F n —» is one-one then system of equation has at 
most one solution and m>n 

a. If m-n implies p(A) = m implies system has non-trivial unique 
solution hence dimension of dim (W) = 1 

b, If m > n implies p(A) < m implies system has either no- solution if 
b £ R(A) or has unique solution if b g R(A) 

3. If p(A) n,m or neither all the rows of A nor all columns of a are 

linearly independent or Transformation T :F n —> F m is neither one-one 
nor onto then the system has either no- solution if b<£ R(A)or infinite 

solution if be R(A) K 

■ ' - ' . S . X. 

Linear Transformation: \ ' \ xx 

. •• V. ^ \ X 

Linear Transformation and its properties , 

> Range space and Null Space ofjinear transformatio'tv^ Sylvester’s law 

% V \ N 

> Kinds of Linear transformation singular , NoTMfogular^linear operators, 

X \ 

> Representation of Transformation by Matrices 

> Linear Functional, Dual Space, Dual Basis, Annihilators, 
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Null Matrix: If all the elements of a matrix (square or rectangular) are zero, ^ 
it is called a null or zero matrix. 




3.2. 




VS __ 

Skew Symmetric Matrices: A square matrix^A = piKis said to be Skew 
Symmetric Matrices if A T = -A 




I = A r A 


Transpose of a Matrix: The matrix obtained from any given matrix A, by 
interchanging its rows and columns, is called the transpose of A and is 

denoted by A T . ^ 

Conjugate of a Matrix: The matrix obtained from any given matrix A 
containing complex number as its elements, on replacing its elements by the 
corresponding conjugate complex numbers is called conjugate of A and is 
denoted by A 

Transpose conjugate of a Matrix: The transpose of the conjugate of a 

matrix is called transposed conjugate of A and is denoted by A . The 
conjugate of the transpose of A is the same as the transpose of the conjugate 

of A • '• ••• : ' 

Special Matrices 

Symmetric Matrices: A square matrix A-[a t j\ is'said tcfbe symmetric 
when A T - A . 




is said to be Hermitian if 


Note: All the leading diagonal elements are zero. 

Hermitian Matrices: A square matrix 

a q = a 

Skew - Hermitian Matrices: A square frihtrfx = [a^] is said to be skew 

Hermitian if A e =-A 

Singular and Non-singular Matrices: Any square matrix A is said to be 
non-singular if | A| ^ 0, and a square matrix A is said to be singular if |Aj = 0. 
Here |A| (or det(A) or simply det A) means corresponding determinants of 
square matrix A 

Unitary Matrix: A square matrix is said to be unitary if A A 6 = I = A 6 A 
Orthogonal Matrix: A square matrix is said to be unitary if 
AA 7 


■ ' 


Idempotent Matrix or Projection Matrix: A square matrix A is called 
idempotent provided it satisfies the relation A = A 

Involuntary Matrix or reflection Matrix; A square matrix A is called 
Involuntary provided it satisfies the relation A 2 = I \ \ 

Nilpotent Matrix: A square matrix A is called a nilpotent matrix if there 
exists a positive integer k such that A k = Oand such least positive integer k 
such that A k = 0 is called the index of the nilpotent matrix A . 

Bi-diagonal Matrix: A matrix with elements only on the main diagonal and 
either the super-diagonal or sub-diagonal. 

Block Matrix: A matrix partitioned in sub-matrices called blocks. 

Block-diagonal Matrix: A o block matrix with entries only on the diagonal. 
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Boolean Matrix: A matrix whose entries are all either 0 or 1 .% 


Permutation Matrix: A matrix representation of a permutation, a square 
matrix with exactly one 1 in each row and column, and all other elements 0. 

Vandermonde Matrix: a matrix with the terms of a geometric progression 


in each row, i.e., an m x n matrix 

fl OJ af ... a?- 1 ' 

1 a 2 of ... af 1 

V = 1 «3 «l • • - a 3 

1 ot m a 

The determinant of a square Vandermonde matrix: 
det(F) = n 

l<i<i<R ’ 

, S V v >V 

Companion Matrix: The square matrix defined as \ 

r „ i -rOw 

To o ... o —qj ] 




'o 

0 

... 0 

-Co 

1 

0 

... 0 

-c% 

0 

1 

... 0 

— 02 

0 

0 

... 1 

&n-~l 


V 

And the monic polynomial denotes the characteristics equation 

p(t) = Go -f Cit 4--1- Cn— 1 + 

Properties on Matrices 

1 . /l + fi = fi + /t [Commutative] 

2. U + 5) + C = /l + (fi + C) [issocwt/mfy] 

3. A + 0 = A = 0 + A [ Existence of Identity ] 

4. -A + A = 0 = A-A [Existence/ofInverse ] 

5. ,4 + B = ,4 + C => B = C => B + A = C + A 
=> B = C [Cancellation law] 

6. The equation A + X = 0 has a unique solution in the set of all A(mxn) 
matrices 

7. k(A + B)~kA + kB [k be any scalar] 

8. (p + q)A = pA + qA[p,q are two scalar] 

9. = 

10. (-K)A = -(KA) = K(-A) 

11. IA = A,(-1)A = -A 






y - • 


v-: a -*7 
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13. If the product AB exists, then it is not necessary that BA Product also 
exist. 

14. A(BC) = (AB)C [Associativity] 

15. A(B + C) = AB + AC[distributive] 


16. The equation AB = 0 does not necessary Imply that at least one of 
matrices A and B must be a zero matrix. 

17. If AB- 0 , then it does not necessarily imply that BA = 0 


19. A 2 -B 2 =(A — B)(A + 5) is true only if matrices and^ commute 

20. The Product of two triangular matrices is itself triaiigul^r.N 

21. If a diagonal matrix is commutative with every matrix-of the same order 

then it is necessary a scalar matrix. x -o- 

22. If AB-A and BA-B then A and B are idemppjtent 

\ ''\V' 

23. If B is an idempotent matrix, then A = I - K. is also 1 idempotent and that 


24. A is involuntary iff (/ + A}(l - A) = Q> 

25. tr(*A) = kJr{A) v ^ 

26. tr(A + B) = tr(A) + tr(B) 

27. tr(AB) = tr(BA) 


31. Let A denotes the Complex conjugate of A then 


h. tr(A) * trA 

32. A is a skew-symmetric then is diagonal elements are all zero 

33. The diagonal elements of a skew-symmetric matrix all are zero 
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34. Every diagonal element of Hermitian matrix must be real 

35. The diagonal elements of skew- Hermitian matrix must be purely 
imaginary numbers or zero 

36. For any non zero real k if A is symmetric (skew-symmetric) metric 
then kA is also symmetric (skew-symmetric) 

37. If A is Hermitian Matrix then iA is skew Hermitian 

38. If A is a skew-Hermitian matrix, iA is Hermitian 


39 .{ABf=A n B n 

40. For real matrices A, B and C 


41. (AB) = A t B t iff AB = BA ,' 

42. If A and B be diagonal matrices then AB is, also diagonal and that 


43. Let A be square real matrix then '• 

a. A + A t is symmetric , even if A is nqt symmetric 

b. AB is not necessarily symmetric if A an^“"f?.are 

c. A t BA is symmetric if B is fymj^tt^'but that the converse need 

not be true \ 

44. Let A be a square real matrix 

a. A-A is skew-symmetric 

b. A can be decomposed or the sum of a symmetric and a skew 
symmetric matrix 

Properties on Determinants 

1. The sum of the products of the elements of any row or column with the 
corresponding cofactors of the matrix is equal to the value of the 
determinant. 

2. The sum of the products of the elements of any row and the cofactors of 
some other row is zero 

3. Let A =(ay ) be square matrix of order n, and let Cg be the cofactor 
of a,•, then 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near I.I.T., New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 


























Matrices and Their Properties 


i ISO 9001 : 2008 Certified Institute 


The determinant of a triangular matrix is the product of if diagonal 
elements 

For any two square matrices of the same order, \AB\ = UllBl 

The value of the determinant of a diagonal matrix is equal to the product 
of the elements lying along its principal diagonal 

The value of the determinant of a unit matrix is always equal to 1 

The value of the determinant.'. oftriangular matrix (Upper or lower) is 
equal the product of the elements lying along its principal diagonal 

The value of a determinant does not change when rows and columns are 

interchanged. \A\-\A t [ 

If any two rows (or two columns) of a determinant ard inteidhanged, the 
value of the determinant is multiplied by -1 

If all the elements of one row (one column)' oL-a determinant nre 
multiplied by the some number k, the value of ikp^ow determinant is k 
times the value of determinant. 

\ — 

If A be an n-rowed square matrix, and k be. ariy v scalar, then \kA\ = k n \A\ 

\ { 

If two rows (or two columns) of a determinant, are identical the value of 
the determinant is zero 

The value of the determinant of a skew-symEQetric odd order is always 
zero 

If in a determinant each element or column consists of the 

sum of two terms, then the detemiinant can be expressed or the sum of 
two detemiinant of the same order 

If to the element of row (or columns) of a determinant added M times 
the corresponding elements of another row (or column) the value of the 
determinant thus obtained is equal to the value the original detemiinant 

Let A be a Square matrix then 




Tutyou, 



a. 

U r l=ui 

b. 

UI=H 

c. 

U e l=H 


Properties on Inverse of a Matrix 

1. (Adj A)A = A(Adj A) = \All n . 

2. Every invertible matrix possess a unique inverse 

3. (AB)~ l = B~ l A~ l 

4 . UT'M-'f 

s. (A-'f=wr l 

6. adj 0 = 0 

7. adj • I n =I n 

8. adj A T = ( adj A) T 


' 


■ 
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9. If A is a symmetric matrix, then adj A is also symmetric 

10 . If A is symmetric then A 1 or also symmetric 

11. The adjoint of a diagonal matrix of order 3 is a diagonal matrix 




a 

0 

o' 


mn 

0 

0 

Let A 

0 

m 

0 

adj A = 

0 

an 

0 


0 

0 

n 


0 

0 

am 


3 . 6 . 


12. detCr') = (det/0 1 

13. If B is a non-singular than the matrix A and B~ X AB have the same 

tetA & B of A V,,, \ 

14. If the matrices A and B commute, then .4 1 and also^cqihmute 

15. If A,B,C be three matrices conformable for- multiplication then 
(ABC)~ l =C~ l B~ l A~ t 

16. If a matrix A is non-singular, than AB=-A C^> B = C, where B and 
C are square matrix of the same order of A. 

17. If the product of two non-zero square matrices is a zero matrix, then 

both of them must be singular. \ ^ ^ 

18. If \A\ = 0, then \adjA\ =0 \ 

19. adj(AB) = adjB-adjA 

20. If A B be n-rowed orthogonal matrices AB and BA are also 
orthogonal matrices 

21. If A,B be n-rowed unitary matrices, AB and BA are also unitary 

Rank of a Matrix 

1. The rank of a matrix A is r if it possess the following two properties 

a. There is at least one square sub matrix of A of order r whose 
determinant is not equal to zero 

b. And all the matrix A Counting any square sub matrix of order r + 1, 
then the determinant of every square sub matrix of A of order r +1 
should be zero. 

2. The rank of matrix is the order of any highest order non-vanishing minor 
of the matrix. 

3. The rank of every non-singular matrix of order n is n. 

4. The rank of a square matrix A of order n less than n iff A is singular 
i.e. Ul = 0 

5. The rank of every non-zero matrix is > 1 

6. The rank of a matrix is < r , if all {r + \)~ rowed minors of the matrix 
vanish 

7. The rank of a matrix is > r , if there exists r - rowed minor of the 
matrix which is not equal to zero 
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8. The rank of a matrix in Echelon form is equal to the number of non-zero 
rows of the matrix. 

9. The rank of the transpose of a matrix is same as that of original matrix. 

10. The rank of matrix every element of which is unity is 1 

11. A is a non-zero column and B a non-zero row matrix then rank (AB) = 1 

12. Rank of a matrix, is > the rank of every sub matrix 

13. Rank of skew-symmetric matrix cannot be rank 1 

14. Let A bean mxn matrix. 

a. 0 < rank (A)< min{m, n) 

b. rankiA) = 0<=> A = 0 \ 

c. • rank^r^^n ■ . t , 

d. rankikA) = k.ranki A)if k ^ 0 \ \ ^ ^ 

NT \ 

15. Let A be an mxn matrix and let 4r=,0 for some 

x ^ 0 <=> rankiA) < n -1 

16. The rank of diagonal matrix equals the number of non-zero diagonal 

elements it possess but is not true for triangular matrix. 

\ n. \ 

17. Every mxn matrix A of rank r can be written as A = BC r , where 
B(mxr) and C(m x r ) both have rank r 

18. rankiA + B)< rankiA) + rank{B\ ' 

\ 

19. rankiA-B)>\ranki A)-rankiB)\ 

20. rank(AB)< min(rankiA) ,rankiB)) 

21. rankiAB)* rankiBA) 

22. Let Ai be a sub matrix of A then rank(Af) < rankiA ) 

23. rank{A T AB) = rank(AB) = rank(ABB T ) for any conformable matrices 
A and B . 

24. rank (A) = rank (a T ) = rank ( AA T ) = rank (a 1 a) 

25. Let ^ be an mxn matrix, and let B(mxn) and C(mxn) be non¬ 
singular 

a. rankiBA) = rankiA) 

b. rank ( AC) = rank (A) 

c. rankiBAC) - rankiA) 

26. For conformable matrices A,B,C 

a. rankiBA) = ran k(B T BA ) 

b. rank(AC) = rank{ACC T ) 

o 

c. rankiBA) = rankiA) \ 

d. rankiAC) = rankiA) 
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Properties on Trace « 

1. Let A and B be square matrices of the same order, and let k&m are 
positive scalars, then 

a. tr(A + B) - tr(A) + tr(B) 


2. For any real matrix A , tr 


matrices 


(a t b) = tr(BA T ) = ,r(AB T KlrtSSi. 

(ABC) = tr(CAB) = tr(BCA) but tr (ABC ) =}h(ACB ) is not true 


5. A real square matrix A is normal if A A = A4 \ 

a. Every symmetric matrix is normal. 

b. Every orthogonal matrix is normal • 

c. Let A be a normal 2x2 matrix them A is either symmetric or has 


6. A p is symmetric when A is symmetric. 

7. Consider an nxrt triangular matrix A Then the all positive integral 
power of A are also triangular 

8. For two real matrices A and B of the same order then Inner product is 
defined as ( A,B) = sz i a ij b ij =trA T B 


9. For a real matrix A the Norm of matrix is defined as 


MI=I*MUII 

IUII>0. with IUII = 0 iff A- 0 

I \A + fill < \\A\-\-\B\(triangular i 


*. c. 
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10. Let A and B are square matrix of same of order. AB = I if BA~ I 

11. Let A be an orthogonal matrix of order n 

a. A is non-singular 

b. A T = A~ l 

c. A t is orthogonal 

d. AB is orthogonal when B is orthogonal 

12. If A is orthogonal, Ul = ±l 

13. If A is non-singular, \a *| = UJ 


14. Let Zi = 


Matrices and Their Properties 



*‘l. 

U 2 
z 2 = 2 

B 2 ) 



2 lc 2 

d 2 \ 


Z — Zt Zj — 


A[A2 + B]C2 A\Bi + Byfl2 
k C\A 2 + D\C 2 Cj5 2 + D x D 2 


16. If A and D are square, not necessarily , of the same order, 

/a B\ \ x''- 

tr =trA + trD \ ' 

[C D) \ \ 

' V— 

(A B) VV\ 

17. Let Z = ^ Q Where A and D are square matrices, not necessarily 
of the same order. 

a. If Z is symmetric then A and D are symmetric. 

b. If Z is diagonal then A and D are diagonal 

c. If Z is upper triangular then A and D are upper triangular 

d. All the above three statements are necessary but not sufficient 

MATRICES 

> * Definitions .Operations on Matrices, classification of Matrices, 

> Determinant, Inverse of Square Matrix and its properties .Trace of 
Matrix and its properties, Rank of Matrix and its properties, 

> Solution of System of linear equations and its properties. 
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CHAPTER 4 


EIGEN VALUES AND EIGEN FUNCTION 


Definition 

Let T: V(F) -> V(F) be a linear transformation, then X e F is called.an 
eigen value if there exists non-zero x e V such that ifr(x) = Xx, and the 
non-zero vector x is called eigen vector or eigen functiQn. - v \ 

X .. \ \ 

Examples: . y' 

1. Let F(R) be a vector space of all real valued, 'function and 

T: F(R) —> F(R) be L.T. such that T(f ) = /vJ:Jien s XL has infinite 
eigen values V. ‘""v \ \ 

2. Let V = R[x] be a vector space of all polynomial fenctioiis with real 
coefficients andT:F(R)-^F(R) be L.T. such that T(/) = /’ then 0is 

only eigen value of T , corresponding eigen'functions are non-zero 
constant polynomial. ^_\ 

3. Let V = R[x] be a vector space of aM polynomial functions with real 
coefficients 


and T : F(R) -> F(R) be‘L.T: such that T(f ) = J o f(t)dt 
then T does not have any eigen value 

4. Identity transformation on any non-trivial vector space V(F) has one 
eigen value 

Necessary and Sufficient Condition for Eigen Value 

Let F(F)be a vector space and T :V(F) —> V(F) be linear operator then 

1. X e F is an Eigen value of T iff T{x) = Xx for some O^xeV 

2. XeF is an Eigen value of T iff (T-XI)x = 0 for some O^oceF 

3. X<=F is an Eigen value of T iff x e ker (T - XI) for some O^xeV 

4. XeF is an Eigen value of T iff (T - XI) is not one-one 

5. XeF is an Eigen value of T iff (T -XI) is singular linear operator 

Necessary and Sufficient Condition for Eigen Value for Finite 
Dimension Vector Space 

Let V(F) be a vector space over F of dimension n and T : V(F) —> V(F) be 
linear operator. If A be the matrix representation of T corresponding to an 
ordered basis pof V(F) then 

1. XeF is an Eigen value of A iff r\(A - XI) >0 

2. X <=F is an Eigen value of A iff p (A - XI) < n 

3. XsF is an Eigen value of A iff X is root of the equation 
det(A-XI) = 0 
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Characteristic Polynomial: Let A be square matrix of order n then 
C A (x) = det(xl-A) is a polynomial of degree n called the characteristic 


polynomial of A and the Equation C A (x) = detixl - A) = 0 is called P 
characteristic equation. 

Proposition: 4.1 Let V(F) be a vector space of dimension n over field F 
and T : V(F) —> V(F) be linear operator if A be the matrix representation of 
T corresponding to an ordered basis Pof V(F) then XeF is an Eigen value 
of A iff X is root of the characteristic equation. 

Cayley - Hamilton Theorem: every square matrix satisfies its 

characteristic equation i.e. if for a square matrix A of order n. 


matron 


I (x) = de t(xl - A) = 0 is called j 


TutyourOwn Najt^ 


:-i 11 


\A -XI | = (-1)"[>1"+ a i X"- i + .a„] 

A n '+ a A "-' + .4 aj = 0 

Example: The characteristic equation of the matrix J ^ 

• ' \ \N 

2-X -11 

det(A-'kl) = -1 2-X -1 | v 


= (2 -X) {(2-X) 2 - 1} + 1 {-1 (2-AA-+ W011-<2-A)} 

= (2-X) (3- 4X + X 2 ) + (X-l) + (X -ifW. p 

= -x 2 + 6x 2 - 9 x+ 4 \y 

The characteristic equation of the matrix A is 
A 2 - 6X 2 - 9X- 4 =0 

Proposition 4.1: Let V(F) be a vector space of dimension n over field F 
and T : V(F ) —> V(F) be linear operator. If A be the matrix representation 
of T corresponding to an ordered basis pof V{F) then XgF is an Eigen 
value of A iff X is root of the characteristic equation. 

Eigen Space: If T :V(F) -+V(F ) be linear operator and XeF is eigen 
value then E^ = {xeV |F(jc) = Xx} is subspace of V(F) called eigen space 
corresponding to XeF. And every non-zero vector of E x is an eigen vector 
corresponding to X e F 

Proposition on Eigen values and Eigen spaces: 

LetL(F)be a vector space over field F and T :V(F)-*V(F) be linear 
operator. 

Proposition 4.2: An eigen vector cannot correspond to two distinct eigen 
values, i.e, if I are two distinct eigen values then E\ fl E u — {0} 

Proposition 4.3: Eigen vectors corresponding to distinct eigen values are 
linearly independent. 

Proposition 4.4: If X,jli g F are two distinct eigen values of T and x 9 y e V 
are eigen 0 vectors corresponding to X,p respectively then for any 
a,PeF-{0} , ojc+Pv never Eigen vector corresponding to any eigen 
value. 
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f In particular: If A,p e F are two distinct eigen values and x,yeV are eigen 
vectors corresponding to A,prespectively then x+y&x-y are never eigen 
vector 

Proposition 4.5: If linear operator F: F(F) —» F(F) has two distinct eigen - 
values A,peFthen there must exist some non-zero vector xeFw'hich are " . 

never eigen vector corresponding to any eigen value. ^ * 

Proposition 4.6: Let F(F) be a vector space over field F and 
F:F(F)-»F(F) be linear operator. If every O^xe V is an eigen vector 
then 

1. F has Unique eigen value, (say X ) 

\ 

2. F is scalar multiple of /, i.e., T -XI \ .... H M 

Geometric multiplicity: Let F(F) be a vector space over field F und 
T : F(F) -> F(F) be linear operator. If X is an eigen value of F then" 
dimension of eigen space corresponding to A. is called geometric multiplicity 
of X. I.e., the number of linearly independent vectors corresponding to X is 
defined as geometric multiplicity of a 

OR Geometric multiplicity of an eigen X == dim{E %) = dim(ker(T - XI)) that 
is Geometric multiplicity of an eigen X is Nullity of/F- XI) 

Proposition: 4.7: Let / and T 2 linear operators on a finite dimensional 
vector space F(F).If x is an eigen vector F r , J 2 corresponding to eigen 
values respectively, then x is an eigen vector of T { oT 2 corresponding 

to eigen value \A 2 . 

Proposition: 4.8: Let P and Q be two n x n matrices over a field F. If 
xis an eigen vector of P and Q corresponding to eigen values A 1? A 2 
respectively. Thenx is an eigen vector of PQ corresponding to eigen value 

AA- 

Proposition: 4.9: Let A be an eigen value of a linear operator T over a 
vector space F(F). then f(A) is an eigen value of /(F) for any 

, . i r/\ jrr 

polynomial j (x lover F. 

" ' .... 

Prnnnsitinn? 4 10* T V(FXhf* a vprtnr Qmpp nf Him^riQinn n nvp.r fip.ld F 




■ 


>.tfc ■ 


polynomial /(x) over F. 

Proposition: 4.10: LetF(F)be a vector space of dimension n over field F 
and T : F(F) -> V(F) be linear operator.if A be the matrix representation of 
T corresponding to an ordered basis Pof V(F) then 

1. Sum of the all eigen values = Trace(A) 

2. Product of the all eigen values = det(A ) 

loo 

Example: If 0,1, -1 are eigenvalue of a matrix A the find = det(I + A ) 

o 

Proposition 4.11: LetF(F)be a vector space of dimension n over field F 
and F: F(F) -> F(F) be linear operator.if A be the matrix representation of 
F corresponding to an ordered basis Pof F(F) then If at least one eigen 
value of a matrix A is zero then the matrix A is singular and vice-versa. 
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Proposition 4.12: If A be the 3x3 matrix then 

det(A - XI) = 0 ^ C A (X) = X 3 -Tr(A)X 2 + Tr(Adj{A))-det(A) = 0 

is characteristic polynomial of A 

Algebraic Multiplicity: The order of X as a root of characteristic 
polynomial is called algebraic multiplicity of X 

Proposition 4.13: If A be nxn matrix defined over the field F and XeF 
an eigen value then 

1. eigen value of A~ l is a X~* (provided A non-singular) 

2. V a g F eigen value of ol4 is aX ^ ^ 

3. Vh g N an eigen value of A n is X n - ^ 

A. If f(x) g F[x] is a polynomial then / (X) e F is an eigen value of f(AJ 

5. eigen value of Adj(A) is , provided 

6. If A and B are square matrices then AB and BA have same non-zero 
eigen values with algebraic multiplicity' 

f B Cl \SX 

7. lfA= then the eigen values or A- eigen values of B and 

0 D \ 

eigen values of D —- 

Proposition 4.14: S is an n-rowed real skew"symmetric matrix and / is the 
unit matrix of order n. then 

1. I + S is a non-singular matrix 




2. A- (7- S)(l + S) is an orthogonal matrix; 

3. A=(I + S)~ 1 (I-S) 

4. If Xi,...,X n be the characteristic roots of S , then the characteristic 

roots of A are (l-^O + tU •(l-'Otl + 'O ? 

Proposition 4.15: If A be an orthogonal matrix with the properly that —1 is 
not a characteristic root, then A is expressible as (/- S)(/ + S)~' for some 
suitable skew symmetric matrix S 

Proposition 4.16: If A and B are non-singular matrices such that 
AA t = BB T then there exists an orthogonal matrix P such that A - BP 

Proposition 4.17: The geometric multiplicity of any Eigen value of an nxn 
matrix cannot exceed the algebraic multiplicity of the same eigen value. 

Monic Polynomial: A polynomial in x in which the coefficient of the 
highest power of x is unity is called a monic polynomial. 

Minimal Polynomial: If /(x) is any polynomial S.t. f(A) = 0 then we 
sayt hat /(x) annihilates A The lowest degree mnic polynomial which 
annihilates A is asaid to be minimal polynomial of A . 
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Proposition 4.18: Let A be nx/t matrix define over the field F and let ^ 
m{x) is the minimal polynomial then 


1. Minimal polynomial of a matrix divides every polynomial, which 
annihilates the matrix. 

2. Minimal polynomial of a matrix divides its characteristic polynomial. 

3. The minimal polynomial of matrix is unique. 

4. Every root of the characteristic polynomial of a matrix is also a root of 
minimal polynomial. 

5. If the roots of the characteristic polynomial of a matrix are all distinct 
then the minimal polynomial and the characteristic polynomial are same. 

6. A, is an eigen value iff X € F is root of m(x) = 0 ^ 


Derogatory and Non-derogatory Matrices: A matrix is nojiHlerogatojcy if 
the degree of its minimal polynomial is equal ^o fhd degree of its-, 
characteristic polynomial. In other hand if the degrfee'of rmnimal polynomial 
is less than the degree of characteristic polynomial then the matrix is called 

derogatory. V ^ \ \ \ 

. 

Gershgorin Theorem: The spectral radius of‘‘any ihapixcannot exceed the 
maximum of absolute row sum or absolute c,oluriii\ sum. \ 




i.e. A = [a :j ] R : = §• 


&C, 




jLu) K ] - 

V =1 \Then 


[ A, |<max 


I A, |<max 


f the. moduf 






: 


Proposition 4.19 Let be the sum of the. moduli of the elements along the 
k th row excluding the diagonal element a ^, then show that every eigen 
value of A lies inside or on the boundary of at least one of the circles 
I ^ I — Ft- • 


Proposition 4.20: Let A = [ay ] be n x n matrix then 

1. If each row sum or column sum of ^4 is a then a must be an Eigen 
value of A 




2. If each row sum of A is a then 


a must be an Eigen value of A and 

"V V.' ■- -r- " 

?en vector 




x = (1,1,...,1) is corresponding Eigen vector 

-?f§| 

3. If each row sum of A is a then each row sum of A k is a 

j 4. If each row sum of A is a then sum of all entries of A k is n.a k 

5. If A is non-singular and each row sum of A is a then each row sum of 

r A~ l is — 

I . a 

j 4.2 Similarity of Matrices and Diagonalization 

Let A and B are two matrices are square matrices A is called similar to 
r B if there exist a non-singular matrix P such that A = P~ [ BP 

Orthogonally Similar Matrices: Let A and B are two matrices are square 
matrices A is called similar to B if there exist a orthogonal matrix P such 
that A = P T BP I. 
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Diagonalizable Matrix: Let A any square matrix is called diagonalizable 
Matr ix if it is similar to a diagonal matrix 

Orthogonally Diagonalizable Matrix: Let A any square matrix is called 
orthogonally diagonalizable matrix if it is orthogonally similar to a diagonal 
matrix. 

Properties on Similarity of Matrix: 

1. T : V n (F) V n (F) be linear operator and let P & p’ are tow ordered 
basis if 4=[T:P,P] and B=[T: B r ,P’] Then A & B are similar 
matrices 

2. If A is similar to a diagonal matrix, then Lf r is similar to A. 

3. Let A and B are square, matrices and let A be non-singular than the 

^ matrices A~ l B and B~ l A have same Eigen values. 

4. If A and B are non-singular matrices of ordered, than the matrices AB 

and BA are similar. v 

5. The matrices AB and BA have same non-zero eigen value with 

multiplicity \ 

6. A non-zero matrix is nilpotent iff all its Eigen values are equal to zero. 

7. A & B are similar matrices then 

(a) They have same determinate that is vdet(^) = det( B) 

(b) They have same trace that is Tr(A) =Tr( B) 

(c) They have same rank that is p(A) = p(B) 

(d) They have same nullity that is x](A) = r\(B) 

(e) They have same characteristic polynomial that is C A (x ) = C B (x) 

(f) They have same minimal polynomial that is m A (x) = m B (x) 

(g) They have same Eigen values 

Diagonalization of Matrices: If T : V n (F) -» V n {F) be linear operator then 
T is called diagonalizable if there exist a basis such that Psuch that the 
corresponding matrix representation is diagonal matrix or 

A matrix A is said to be diagonalizable iff it is similar to a diagonal matrix 
i.e, 3 a non-singular matrix P s.t. P~ l AP is a diagonal matrix. 





A:' - SV-; 

Jr» - • 


. 

- ■ ' 






. 


Example: Out matrix A — 


-12 11 


is diagonalizable, the eigenvectors 


" 3 ! 

and are linearly independent, and so form a basis for K . Indeed, 


3 4]f 2 0 


we see that A- = 

-12 1 lj|_2 3j [2 3_||_0 3^ 

so that P' ] AP is diagonal, where P is the matrix whose columns are the 
eigenvectors of A . 
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Furthermore, one can find two projection matrices whose column spaces are 
the eigenspaces, namely 


r 9 -6] 


f -8 6“ 

-12 9 



1 [12 -8j [-12 9J 

Theorem 4.10: The linear map a on V is dmgonalizable if and only if its 
minimal polynomial is the product of distinct linear factors, that is, its roots 
all have multiplicity 1. 

Proof: Suppose first that (X is diagonalizable, with eiganvalues X u ....,X r . 
Then there is a basis such that a is represented by a diagonal matrix D 
whose diagonal entries are the eigenvalues. Now fqr any polynomial 
/, /(a) is represented by /( D ), a diagonal matrix whose diagonal entries 

are /( A. z )for / = 1,2/, r . Choose 

/(x)=.(*-X,)....(x-X r )..' ; 

Then all the diagonal entries of / (D) are zero; so/(D) = 0. We claim that 
/ is the minimal polynomial of a ; clearly it jhas no repeated roots, so we 
will be done. We known that each X i is a .roots of ^ (x), so that /(x) 
divides m a (x); and we also know that /(ct) = 6; so that the degree of / 
cannot be smaller than that of m a . So the^claim follows. 

Conversely, we have to show that , is a product of distinct linear 

factors then a is diagonalizable* This is^aJittle argument with polynomial* 
Let f(x) = Il( x-A, z ) be the minimal polynomial of Ot , with the roots X ( 
all distinct. Let /z z (x) = f (x)/(x- X t ) . Then the polynomials h x ,....,h r 
have no common factor except 1; for the only possible factors are (x-A, z ), 
but this fails to divide h t . Now the Euclidean algorithm shows that we can 
write the h.c.f. as a linear combination: 

1 = (*)£;(*)• 

/=1 

Let f/ z =Im(/^(a) . The vectors in U t are eigenvectors of a with 
eigenvalue X t ; for if u e U t , say u = h t (a) v, then 

(a-^ z /)w z ={a-X i l)h i (a)(v) = /( a)v = 0 

So that a(v) = A, z (v). Moreover every vector can be written as a sum of 
vectors from the subspaces U t . For, given v e V , we have 

v = Iv = Y J h i (a)(k i (a)v), 
i =1 

with /z i (a)(A: z (a)v)€lm(/z / (a) . The fact that the expression is unique 
follows from the lemma, since the eigenvectors are linearly independent. 
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Properties Diagonalizafion of Matrices: Let T : V n (F) —> V n (F) be linear 
operator on vector space K„(F)then T 

1. T is diagonalizable over field F iff there exist a basis such that £S 
consisting Eigen vectors only 

2. T is diagonalizable over field F iff algebraic multiplicity of each eigen 
value is same as geometric multiplicity each eigen value provided all 
the root of characteristic polynomia l are in field. 

3. T is diagonalizable over field F iff it has n linearly independent 
Eigen vectors where n is order of the matrix. 

4. If the sum of dimensions of the Eigen spaces of a matrix equals the 
order of that matrix then the matrix can be diagonalized oyer field F 
and conversely, i.e., if ^dim(W^.) = nwhere'-spaces" 

corresponding to Eigen values f k i I.e. sum of G.M. of all Eigen values is 





5. If all the Eigen values of a matrix are distinct .then the matrix is 
diagonalizable over field F but converse may or rnay not be. 

" ' \y **• 

6. A matrix is diagonalizableover field ./^'Iff the minimal polynomial 
contains only non-repeatedlinear factors. 

v~ ■ 

7. A nilpotent matrix is diagonalizableoveYfield F iff it is a null matrix. 

8. Spectrum of Eigen values 


involutary 


y-axis real skew symentric 
‘/skew hermition 


orthogonal 

/unitary 



real symentric 
/ hermition 


nilpotent 


idempotent 


. 

/• V-. v 

:• ’-f, - 




101 

'* ’' ' * • ■> ¥>' 1 - r •;•' ' - * C r 

■ - *,r 1 : 100 * -- •- 

•V 'V-: 


. • •• •-> > ■* • • 


9. Eigen values of real symmetric matrix or Hermitian^matrices are real 

10. Eigen values of real Skew symmetric matrix or Skew Hermitian 
matrices are purely imagery or zero 

11. Eigen values of Unitary Matrix or real Orthogonal matrix are unit 
modulo one 

12. Eigen values Idempotent Matrix or orthogonal Projection matrix either 
zero or one 

13. Eigen values Involutory matrices or orthogonal reflection matrix: 
either 1 or-1 
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14. Eigen values Nilpotent Matrix are zero ' « 

15. Eigen values of permutation matrix are roots of unity 

Important Linear Operator / Matrices 

1. If all the entries of a matrix are equal say T a ^ O’ then matrix can be over 
field F diagonalized Le. if A = [a i j\, a t j = a V /, j 

(a) Then the eigen values of 2 x 2 p are 0 & na 


(d) A is diagonalizable 


(x) = x(x - Tr(A)) 


That is A permutation matrix 
(a) Each permutation matrices of 


derwcoijespondence to a eS } 


(b) Number of permutation matrices of order ware n\ 

(c) det(vf) = sig(o) where < 5 e S n is permutation corresponding to 
matrix A 

(d) Tr(A) = Number of symbols which are fixed (self-imagedin a ). 
where a e S n is permutation corresponding to matrix A 

(e) A is orthogonal/unitary matrix 

(f) A is diagonalizable over complex field 

(g) If a = q.c 2 .....c* product of disjoint cycles such that/(q) = ^ then 
A k - I , where k is the order of permutation 

(h) a = q.c 2 .coproduct of disjoint cycles such that l(c ( ) - r ( then 

characteristic of A is C(x) = TTOc-iV* 


(i) a = c'i ,c 2 .coproduct of disjoint cycles such that l(c i ) = 'r i then 

eigen values of A are i) -th roots of unity 

(j) The Algebraic multiplicity of each eigen value is same as geometric 
multiplicity 
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th 

(k) The algebraic multiplicity of an eigen value k -root of unity is 
number of disjoint cycles whose length is multiple of k 

(l) A is diagonalizable over real field iff o is either of order one or of 
order 2 

'o o o o r 

0 0 0 1 0 

Example: A- 0 0 . * J 0 0 be nxn matrix then A is 

0 1 0 0 0 

1 0 0 0 0 : 

diagonalizable over real field 

A- a T b where a -(ai 9 a 2 ,& n ) eE” and b = 


(a) p(A) = 1 & rj(^) = n -1 . 

(b) Eigen values of A are Oand Tr(A) 

(c) GM of 0 = n -1 = AM of 0 and GM of na = 1 = AM of na 

(d) A is diagonalizable iffTr(A)*0 


(e) C A (x) = x n -\x-Tr(A)) \ \- 

, 'Vw ‘ 

(f) m A ( x ) = x(x - Tr(A)) provided Tr(A) * 0 ' 

(g) A is nilpotent iff Tr{A) = 0 

4, A 2 = A be nxn idempotent matrix Then 

(a) Then minimal polynomial of A can be x or: t-1 or x(x-l)in each 
of the case minimal polynomial contains non-repeated linear factors 

(b) Eigen value of A are either 0 or 1 

(c) 0 < Tr(A) < n , and Tr(A) e N U {0} 

(d) If Tr(A) >n or Tr(A) < 0 or Tr(A) £ N U {0} then A never 
idempotent 


v Krzj 1 r- r -%. i > V* 

■ ■ “ r 


(e) A is diagonalizable over every field implies AM. of each eigen 


value is same as G.M. 

(f) Tr(A) = p(A) &nd 'x\(A) = n-Tr(A) 


(g) C(A) = x‘ 


_ n-Tr(A) 


(*-i r 


5. If T :V(F) —>V(F) , linear operator where dim{V)-n such that 
T 2 - T then 

(a) « = t](/ -T) + r\(T) 

(b) n = p(/ - T) + p(T) 

( C ) p</-7’) = ti(D 
(d) n(I-T) = p(T) 
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(e) Image(T - I) = Ker(T) 

(f) ImageiT) = Ker(T - /) 

( g ) V = Ker(T-I) + Ker(T) 

(h) V - Ker(T - /) + ImageiT -I) 

(i) V=Image(T) + Ker(T ) 

(j) F = ImageiT) + ImageiT -I) 

A 2 = I be nxn involuntary matrix Then 

(a) Then minimal polynomial of 4 can be x + 1 or x- 1 or (x + l)(x-l) 

in each of the case minimal polynomial contains non-repeated linear 
factors V 

(b) Eigen value of A are either -1 or\ 'w 

(c) -n < Tr(A) < n y and Tr(A) e Z '.•••• •. /• .. 

(d) If Tr(A) > n or Tr(A) < -n or Tr(A) £ Zthfen vftieyer idempotent 

(e) A is diagonalizable over ■ everyufield implies AM. of each eigen 

value is same as GM. V; 


n+Tr(A) n-Tk(A) 

(n) C(/l) = (.t-l) 2 (x + 1) 2 

7. If T: V(F) —> V(F) , linear operator where dim(V) = n such that 
T 2 = I then 

Image{T - /) = Ker(T +1) 

Image(T + /) = Ker(T -1) 

V = Ker(T - /) + Ker(T + I) 

V = Ker(T +1) + ImageiT +1 ) 

V = Ker(T -1) + ImageiT -1) 

V = ImageiT -I) + ImageiT — I) 

Canonical Forms 

Invariance: Let T : F —> F be linear. A subspace W of V is said to be 
invariant under T or T -invariant if T maps W into itself, i.e., if veW 
implies T (v)lF. In this case T restricted to W defines a linear operator 

on W; that is , T induces a linear operator f : W —> W defined by f 
(w) = r(w) for every weW. \ 
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Example: Nonzero eigenvectors of linear operator p : V —» V may be 
characterized as generators of T-invariant 1-dimensional subspaces. For 

suppose T (v) - Av, v ^ 0 . Then W = {kv, k € K}, W = {kv, k € K} the ^ 
I-dimen-sional subspace generated by v, is invariant under T. 

Proposition 4.16: Let T : V —> FI?e linear, and let f(t) be any polynomial. 
Then the kernel of f(T) is invariant under T . 

Proposition 4.17: Suppose W is an invariant subspace of T : V —> F.Then 


T has a block matrix representation 
representation of the restriction of T to W. 


A B 
0 C 


A 


where A is a matrix 


Invariant Direct-sum Decompositions: A vector spkce V- : 4sc^nned-:the.- 
direct sum of its subspaces " '' ''bitten 

V — W X (BW 2 @ .© W r If every vector veV i^n- be written uniquely 

in the form v = w, + w 2 + . + vv with W.-^Wj 

\- V v . . 


Proposition 4.18: Suppose T: V —> V is linear-apt! yjs the direct sum of 

ppresentation of the 
the block diagonal 


T-invariant subspace W l9 ., W r . If A, is a matrix representation of the 

restriction of T to W i? then T can be represented 
matrix. 

\ \ 



M = 


A x 0 
0 A, 


0 A 
0 


0 0 ... 4 



The block diagonal matrix M with diagonal entries A x , . , A r is 

sometimes called the direct sum of the matrices A x ,........,A r and denoted by 

M= 4©. ®A r . 

Proposition 4.19: If T be a linear operator V such that T k (v) = 0 for some 
v e V and T k ~ l (v) * 0 and v is called generalized Eigen vector of order k. 

1. The set S = {v, f(v), T 2 (v),-^'(v)} isLI - 

2. The subspace W, generated by S is T-invariant 

3. The restriction T : W —> W is nilpotent of index k. 


4. The matrix of T = 


0 0 0 - 0 0 

1 0 0 - 0 0 

0 1 —- 1 


0 0 0 - 1 0 

Jordan Canonical Form 


Block Matrix: A matrix of form a = 


C D 

P Q. 

matrices then matrix A is called block matrix. 


, where C,D,P,Q are also 




?j 

I 

Ji 


i 


! 

•: 


- 

. . 


. 

% v. .1 
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Block Diagonal Matrix: A matrix of the form o A, O * s ca ^ ec ^ 



1-0 O a 33 J 

block diagonal matrix where A u are square matrices may not be of same 
order and are called block diagonal. 

Proposition 4.20: 

1. If Ch^(x) is characteristic polynomial of A u then Ch A (x) the 
characteristic polynomial of A is given as Ch A (x) = YlCh A (x) also 
ZO(A t )=o(A). 

'V V 

2. If M^ (x) is minimal polynomial of A u then M A (x). .the minimal 

polynomial of A is given as M A (x) = Lent: of M (.v) • 

Bi-diagonal Matrix: A matrix A = {a~] nxn is bi-diagonal if it is defined as 
follows v ——_ \‘\ 




- ' ' i • 


a u =k 

a u + i = 1 


V / = 1 ton 
V i — \ton-\ 


1 1 0 0 \ 

Example: A- ^ ^ f ^ is a bi-diagonal matrix. 

0 0 9 1 

o o o 7 j v 

Jordan Block: A bi-diagonal matrix is said to be Jordan Block if all its 

‘2 10 0 ‘ 

diagonal entries are equal e.g. A= ^ ^ ^ ^ is a Jordon block of 

0 0 2 1 


0 0 0 2 


order4. 


Jordan Canonocal Form: A Block diagonal matrix is called in its J.C. form 
if their* block diagonals are Jordan block having Eigen values on main 
diagonal. 

2 1 0 0 
0 2 0 0 

Example: A = is J.C. form of matrix with Eigen values 

y 0 0 3 0 6 


0 0 0 5 


2, 3,5. 




Proposition 4.21: 

1. Every matrix can be converted to J.C. form. 

2. Every matrix is similar to its J.C. form. 

■ ■ 

3. Every matrix has its unique J.C. form. 

4. Two matrices are similar iff they havfe same J.C. form. 
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Method to write J.C. Form: 


be the matrix s,t. 


m i < n then following 


conditions are to be applied 


1. In the J.C. form for each a, there is at least one block of order m. and 


other blocks corresponding to same a t have order less than or equal to 


2. Sum of order of all blocks corresponding to a i is equal ... 

3. The number of Jordan block blocks corresponding to a t is equal to 

G.M. of a.. v \\ \ x 

4. If the transformation is known then the )‘:C; form is uniquely 

determined. ' 


Example\ 


Proposition: 4,22 

1. If Ch A (x) and M A {x) or both are given for an unknown matrix A then 

J.C. form may not be obtained uniquely but have always finite number 
of possibilities of J.C. form of such matrix. 


then number of possible J.C. form is 


Y[ P(n.) where P(^) denotes the number of partitions of n t 


Example: If Ch A (x) = (jc-2) 5 (jc —3) 5 then number of possible J.C 
form is P(5).P(5) = 7.7 = 49 
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3. If Ch A {x)-Y\{x-a i y 1 ' and M A (x) = ]”[(x -a L ) m ‘ and let 

i=l i=l 

n i — m i =^.then number of possible J.C. forms ]^[ S(t i ) where S(t.) 
denotes the number of partitions of t. in which no part is greater then m i . 

Example: Ch A (x) = (x —2 ) 1 and M A (x) = (x - 2) 2 then 

n — m — 1 — 2-5— t Now 5(5) = 3 thus number of possible J.C* form 

/ is. 3. .. . 

4. It is not always possible to find G.M. of a matrix out of given 
characteristic polynomial and minimal polynomial. 

5. If A is a nilpotent matrix of index k then its J.C. form must have at 

least one block of order k and all other blocks wilfbeof dSjer less than 
or equal to k . . / 

6. The number of blocks in case of nilpotent -matrix"gives the nullity of 
matrix. 

7. Number of distinct nxn matrices iip : to .simifarity with given 
characteristic polynomials are numbed ofxpossible J.C. forms. 

\ \\ 


vr Nr 






** Vv.-"' ' -V 




‘-.-X 
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CHAPTER 5 


INNER PRODUCT AND ITS PROPERTIES 


5.1 Inner Product 


If u and v are vectors in R n , then we regard u and v as n x 1 matrices. 
The transpose u T is a 1 x n matrix, and the matrix qf product u v is a 
1 x 1 matrix, which we write as a single real number (a scalar without 
brackets. The number u T v is called theinner product and" ^ and 
often it is written as u.v. - 


Then the inner product of u and v is 


Theorem: Let u , v and w be vectors in R 


and let c be a scalar. Then 


(d) u .u 3 0, and u.u - 0 if and only if u~ 0 

Properties (b) and (c) can be combined several times to produce the 
following useful rule: 


Some Important Inner Products 

i. Consider the dot product in R n 
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2 


Where u = {a^a 2 ,...,a n } and v = {b v b 29 ...,b n } This as an inner 

product on R", and R" with this inner product is usually referred to as 
Euclidean n-space. Although there are many different ways to define an 

inner product on R" . We shall assume this inner product on R" 
unless otherwise stated or implied. 

ii. Consider the dot product on C; 


u ,v — u.v - z l w 1 +z 2 w 2 + . + z n w n 

Where u — {z 1? z 2v ..,z n }and v = w 2 ,...,w n } As in the real case, 

this is an inner product on C” and we shall assume this inner product on 
C n unless otherwise stated or implied. 

iii. Let V denote the vector space of m x n matrices oygjh R . The 
following isan inner product mV : 

(A, B) = tr (B l A),Wheretr stands for trace, tije""sufn-.oF the diagonM. 
elements. . ' . 

Analogously, if U denotes the vector space Of *w, x -/7 - qjatrices over C 
, then the following is an inner product nH/ ) - tri^B * A) 

As usual, B * denotes the conjugate transpose oflfoe matrix B. 

iv. Let V be the vector space of real contihuous Junctions on the interval 
a<t <b. Then the following is an inndrsprodbCEon V z 

b \ \"" 




Analogously, if U denotes the vecto>^space of complex continuous 
functions on this (real) interval a <t <b, then the following is an inner 
product on U : / 


u 

{f,g)=\mW)dt 


Inner Product Space 

The vector space V (F)with an inner product is called inner product space. 

A real inner product space is called an Euclidean space and a complex inner 
product space is called unitary space. 

Example: Let V be the vector space of infinite sequences of real numbers 
(a p a 2 , ...) satisfying 

= af + a 2 + ...<oo 

/=i •• 

i.e. the sum converges. Addition and scalar multiplication are defined 
componentwise: 

(tZp ^2 5 ***) T ^p ^2 ^2’***) 

k (flj, a 2 ,..) = (ka x , ka 2 ,...) 

An inner product is defined in V by 
{(a 1 ,a 2 ,...),(b 1 ,b 2 ,...)) = a 1 b 1 +a 2 b 2 +... 
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The above sum converges absolutely for any pair of points in V . Hence the 
inner product is well defined. This inner product space is called l 2 -space 
(Hilbert space) 

5-3 Some Important Definitions 


The Length of A Vector: If v is in R", with entries Vj 
square root of (v, v) is defined because v.v is nonnegative 


So the length (norm) of v is the nonnegative scalar 


defined bv 


J c times the length of 


For any scalar c , the length of cv is 


Distance Between Two Vectors: For u and v in the distance between 

ikthe length of the yebtor u — v. That is 


u and v, written as 


Orthogonal Vectors: Two vectors u and \v> in^'Nare orthogonal (to each 
other ) if u . v = 0. Observe that the zeno vectol is orthogonal to every 
vector in 1R" because 0 r v =OforallvNv ^ 

Theorem: The Pythagorean Theorei|i 

Two vectors u and v are orthogonal if and only if 


Angles Between Two Vectors: If u and v are non zero vectors in either 
R 2 or R 3 , then there is a nice connection between their inner product and 
the angle 0 between the two line segments from the origin to the points 
identified with u and v. The formula is 


To verify this formula for vectors in 
figure, with sides of length 
By the law of cosines. 


consider the triangle shown in 


Which can be rearranged to produce 
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Orthonormal Sets: A set {u x ,u 2 ,...,u n } of vectors in V is said to be 
orthogonal if its distinct elements are orthogonal, i.e. if {u i ,u J \=0 for 
i 7 = /. In particular, the set {u x ,u 2 ,...,u n } is said to be orthonormal if it is 
orthogonal and if each u t has length 1 , that is, if 




[0 for i*j 
|l for i = j 



. ■ • 
: £■- 'W-.— y-. - r»i 


An orthonormal set can always be obtained from an orthogonal set of 
nonzero vectors by normalizing each vector. 

1. Let V be the vector space of real continuous functions on the interval 

IT 

a<t<K with inner product defined by (f,g) = j" f(J)g{t)dt . The 

\'A :. 

following is a classical example of an orthogonal subset of V: 

{l, cos t, cos 2 1 ,..., sin t, sin_ 2 (?--} v-'.. x '\., . 


r.'W- JtT 


2. Consider the usual basis of Euclidean 3-spkce _ 

{e, - (1, 0, 0), e 2 = (0, 1, 0), e, l)} 

\ 

It is clear that 

( e i> e 2) = { e i, e 2 ) = (e 3 , e 3 ) = l§nd(t<„ : e ,,),= 0 fori*j 

That is \e x ^ e 2 , e 3 } is an orthonormal basis^of M 3 . More generally, the 

usual basis of M" or of C" is orthonormal for every n. 

Orthogonal Complements: To provide practice using inner products, we 
introduce a concept here.. If a vector z is orthogonal to every vector in a 
subspace W of R n , then z is said to be orthogonal to W. The set of all vectors 
z that are orthogonal to W is called the orthogonal complement of W and is 

denoted by W 1 (and read as “W perpendicular” or simply “ W perp”). 

1. A vector x is in W x ~ if and only if x is orthogonal to every vector in a 
set that span W. 

2. If S is any set of vectors in an inner product space V (i 7 ) , then W 1 is a 
subspace of V . 

Theorem: Let IT be a subspace of V . Then V is the direct sum of W and 
W 1 , i.e. 

V = W&W 1 

Now if ir is a subspace of V , then V — W © W L by the above theorem; 
hence there is a unique projection E w : V —> V with image W and kernel 

W 1 . That is, if veV and where w e W, w' e W 1 , then E w is defined by 
E w (v) = w.This mapping ^is called orthogonal projection of V onto 




■ 

■ - .-ir’<;V;- - V*’*b*£ 


mm 




s 

'• 




r ■•' 5 / - ^ 1 • ~ 
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Example: Let W be the z axis in R 


As noted previously,/? 3 = W © W\ 

The orthogonal projection £ of R' onto W is given by 
E(x, y, z ) = (0, 0, z) 

Orthogonal Complement of an Orthogonal Complement: If S is a subset 
of an inner product space V(F) then S 1 is a subspace of V Therefore, 


We write {S'Y as S- . It is a subspace of V and S qS ) SHte- called 

-.'Vs 

orthogonal complement of orthogonal complement 5 . N 
Results: \ 

I. If V(F) is an inner product space and S;S^ 5 2 \are,subsets of V, then 


(ui) S and S are disjoint, Lee., S r\ 


S 1 where S 


2. If IT is a subspace of finite dimensional inner product space V , then 


W®W 


(ii) W-^ = W 

3. If IT is a subspace of a finite dimensionalinner product space V(F), 
then dim V = dim W +dim W 1 

Orthogonal Projections: If W is a subspace of a finite dimensional inner 
product space T, then V = IT © IF 1 (proved above). Therefore, every 
vector a e V can be uniquely expressed as a = a x 4* a 2 , where a x e W 

and a 2 g IT 1 .The vectors a x and a 2 are called the orthogonal projections 
of a on the subspaces IT and IT 1 . 

Result: If W x and IT 2 are subspaces of a finite dimensional inner product 
space V, then 
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Inner Product Space Isomorphism and Unitary Operations: Let U and 
V be two inner product vector spaces over the same field F and let T be a 
linear transformation from U to V .We say 

(i) T preserves inner products if T(a). T(/?) — a. p V a, ft gU . 


(ii) T preserves norms if 


T (a) = a\\VaeU. 



(iii) T preserves distances (i.e., T is isometry) if 

II T{a) - T{p) jl = \\a-PlVa,pU 
d(T(a), T{p)) = || T(a) T(p)\\ 


Where 


(iv) T is an inner product space isomorphism if it is invertible (be, one-one 
and onto) and preservers inner products. . 


(i) An isomorphism from U onto V is a linear transformation from U 
onto V which preserves inner products:^ 

(«) If T is an isomorphism from U onto V then'T"- is an isomorphism 
from F to U. ' 

O'O' 

(iii) If T is an isomorphism from U onto v Jhenwe say that U and V are 
isomorphic and we write U = V 

(iv) One can show that the relation of isomorphism of inner product space is 

an equivalence relation. \ 

(v) Isomorphism of an inner product space onto itself is called a unitary 
operator on that space. 

Theorem: Let U, V be two inner product vector spaces over the same field 

F .Let T be a linear transformation from U to V . Then, following three 
conditions are equivalent: 

(i) T preserves inner products 

(ii) T preserves norms 

(iii) T is an isometry 

Theorem: Let U and V be two finite dimensional inner product spaces 
over the same field and having the same dimension. If T is a linear 
transformation from U onto V , the following are equivalent. 

(i) T preserves inner products 

(ii) T is an inner product space isomorphism 

(iii) T carries every orthonormal basis for U onto an orthonormal basis for 

v % 

(iv) T carries some orthonormal basis for U onto an orthonormal basis for 
V . 

(v) If U and V are two finite dimensional inner product spaces over the 
same field, then U and V are isomorphic iff dim U = dim V . 
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Unitary Operator 

A linear operator T on an inner product space K.(-F)is called a unitary 

operator if T is an inner product space isomorphism of V onto itself. We 

can also say that T is a unitary operator if it is invertible and preserves inner 

products. 

Results: 

1. A linear operator T on a finite dimensional inner product space V is 
unitary iff T carries an orthonormal basis of V onto an orthonormal 
basis of V . 

2. If V is a unitary vector space of dimension n with an inner product, 
then V is isomorphic to V n (C) with standard inner product. 

Examples: \ 

1. Define orthogonal complement of an inner product spaog. Ptpve fhat if S 

is any set of vectors of an inner product sp|t€^ the 

orthogonal complement of S is a subspace of V. x - 

Solution: See definition theorem 2 in the text book. - . 

\ VN. 

2. Define orthogonal complement oT"^an^orthogqnal complement. If 
S, iSj, S 2 are subsets of an inner product space.Ktben prove 

(i) SnS l = {0} ' \^ N 


(u) S { c:S 2 ^S 2 l <zS i 

(iii) S e S 11 

Solution: 

(i) To Prove : SnS 1 = 


(ii) To Prove: S, c S 2 e S, 

Let x e S 2 l => x .y - 0 Vy eS 2 
Now, 5, e S 2 

yeS { => yeS 2 


Hence , S 2 c 
(iii) To Prove: S c 5 ,1 ' L 

By definition, = {x : x_L5, i.e.,(x, y>) = 0 Vy e 5} 

(x, y) = Oor (y, x) =0 

=> y is orthogonal to all vectors x which belong to S x and as 
suchy e(SY = S n 

Hence, y eS => ye S J ~ L 


the relation 
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If W is a subspace of a finite dimensional inner product space V , then 
prove that 

0) v=wew 1 
(ii) w 1± = w. 

Solution: 

(i) Let us first prove that V - W + W 1 

Since W is a subspace of a finite dimensional vector space V , 

/. W is also finite - dimensional 

Let dim. V - w and dim IF = in Now, every finite-dimensional 
vector space possesses an orthonormal basis. 

Let B - {jCj, x 2 , ., xlbe an orthonormaK^^is. Let 

: . ... ■ v •• 

y be any vector in V . . 

m • 

Let z = y ~^ J (y^x i )x i Then z is orthogpn^l to'each of the/vectors 


‘ J 'V- 


[ v If S = | jc p x 2 ,.x m } ip an ott^jiormal set in V and if 


y € V then z = y - N i^jtte)gonal to each of 

*2,.0 

v z is orthogonal to the subspice spanned by these vectors 
v z is orthogonal to W 

v z € W 1 (by definition of orthogonal complement) 

m 

Also, the vector ^ l (y,x i )x i being a linear combination o basic 

7=1 

vector Xi, is in W. 

rn y 

••• from (1), y=y j {y,x i )x i , + z 
V 1=1 

nt i . ‘ 

Where '^ J (y,x i )x i and zeW J 

i=i 

v yeW + W 1 

••• v = w + (0 

Now, we shall show that W n W 1 = (0 } 

Since x e W 1 , x is orthogonal t every vector in W. 

=> x is orthogonal to x because xgW 
< x,x > = 0 => x = 0 

Hence, W n W 1 = {o} (ii) 

From (i) and (ii), if follows that V = W 0 W 1 . 








. 

i 


| 

. 

I 
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(ii) Since V = W 0 W 1 and W x is a subspace of V 
v taking W 1 is place of W, we get 
V= W ± ®(W ± ) ± 

i.e., V = (1) 

Since V is the direct sum of W and W ± and V is finite 
dimensional, therefore 

dim V =dim W +dim W 1 (2) 

Similarly from (1), dim V = dim W 1 + dim W 11 ' (3) 

from (2) and (3) ' \ 


dim W = dim W 1 


Now, it remains to show that W c W 11 
Let aeW =>a./? = 0 \\\ 

by definition of(W ± ) 1 , we have a e 
:.aeW => aG(W 1 ) 1 

Wc W 11 N s'~ 

Since W <z W^~ therefore fPds'a sijbgpace of W 1 

\ 

/. from (4) and (5), W = W 1 " 






3. If W x and W 2 are subspaces of a finite dimensional inner product space 
V , then 


(i) (W x + W 2 ) 1± = JV^nW^ 

(u) (fV x nfV 2 ) 1 = W x l + W 2 

Solution: 

(i) Since W x e W x + W 2 
•• (^+ ff r 2 ) X £'ff r i 1 

Again since W 2 c W x + W 2 

(W, + W 2 )- l cW 2 x 
,\ from (1) and (2), 

(W x + W 2 f czW x nW, 1 

Now, we shall show that W x n W 2 X c (W x + W 2 ) 


■ 

■ . 






Let a g W x n W 2 
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a e W x and a e W 2 x 

a.(5 = 0 and a.y= 0 V/JePPj and y&W 2 
Ccc.fi + y) = 0 where J3 + y e W t + W 2 


=>ae(lf 1 + W 2 ) l 

W t J nW 2 J c(JV t + W 2 f 
from (3) and (4), 

(W x + W 2 f = nfV 2 x 
(ii) Since W X L and W 2 " are subspaces of V . 


• 

r * 

Vv* KIT 

. 

v.J 

' 




replacing ^ and IT 2 by J^ 1 and (S^^e get 

(fF, 1 + IF, 1 ) 1 = 


- ■ . •■ ■: 

• . ' . ■ ; . : 
X’ 

. 


= J^nlF, (r J \='«Q^-- 

••• (K+ KY= (W^w 2 f^\^' 

=>' W 1 ± + W 2 X = (IF, 

4. Let A be an m x n matrix. The.orthogonal complement of the row 
space of A is the null space of A , and the orthogonal complement of the 
column space of A is the null space of'}4~- 

Then( Row A) 1 = Nul A and (Col Af = Nul A T 

Proof: The row - column rule for computing Ax shows that if x is in Nul 
A , then x is orthogonal to each row of A (with the rows treated as vectors 
in R n ). Since the rows of A span the row space, x is orthogonal to Row A . 
Conversely, if x is orthogonal to Row A , then x is certainly orthogonal to 
each row of A , and hence Ax = 0. This proves the first statement of the 
theorem. Since this statement is true for any matrix, it is true for A T . That 
is, the orthogonal complement of the row space of A r is the null space of 
A t . This proves the second statement, because Row A r = Col A. 

5.4 Quick Review on Inner Product Spaces 

1. Pythagoras Theorem: If x ± y then||x + >| 2 = ||x|| 2 + ||}j| 2 • 


Vx,yeV 


3. Triangular Inequality: x + j> < x +|p>|| if equality holds then Xand 
y areL.D. but may not conversely. 


2. Cauchy Schwarz Inequality: < x,y>\<\\x\ 
equality holds iffX and y are L.D. 


I 

1 

I 
| 


^ :V; - ‘ Or'.. 


Vx,yeV 


r-v i • '4 v’*>*■•%•*; 


5. Every Orthonormal set in I.P.S. is L.I. 
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8. Projection Theorem: Let W be a subspace of a finite dimensional V.S 
over F thenF = W © W x . 

9. If W is subspace of finite dimensional V.S. then W s ..... 

10. If W is T —inveriant subspace then W 1 is also T - im&ngni:' 

11. Let V be any I.P.S. S,, S 2 , S 3 are subspaces of. V following holds 


(iv) L(S) = if E is finite dimepsitina 1 

12. Let W, and W 2 be subspaces of finite dimen 

(i) (fV 1 +fV 2 ) 1 =W l ± nJV 2 L 


13. Let S = {e 1 ,e 2 ,...,e n j be any finite orthonormal set in I.P.S. E then 
following are equivalent 

(i) 5 is complete 

(ii) If <x,e t >=0 for i = 1,2,3then x = 0 


(vi)For x € 
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Bilinear Form and Quadratic Forms 
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CHAPTER 6 


BILINEAR FORM AND QUADRATIC FORMS 


Bilinear Form 

In those notes we introduce the notion of a dual space. Dual spaces are 
useful in that they allow as to phrase many important concepts in linear 
algebra without the need to introduce additional structure. In particular, we 
will see that we can formulate many notions involving, inner ^products in a 
way that does not require the use of an inner product. 

Let V be a vector space over a field F . Recall the folld.wingsi^finition: 

Definition 1. A linear functional on V is a liqearIn other 
words, a linear functional on Lis an demerit ofLC(l( ,F ).\ 

Being examples of linear maps, we can add linear^fbhctional and multiply 
them by scalars. Also, there is a unique linear functional on V, called the 
zero functional, which sends everything in'L to zero. All this gives the set 
of linear functional the structure of a vector-space. 

Definition 2. The dual space of V, denote<H?y^ V* , is the space of all linear 
functional on V; i.e., L*:=£(L,F). - 

Proposition 1. Suppose that V is finite-dimeftsional and let (vj,---,v„) be a 
basis of V. For each i = 1,•••,«, defined a linear function fj :V —>F by 

S e#i„8 r f (v y )={* 

and then extending f i linearly to all V. Then (f\,•••,/„) is a basis of V *, 
called the dual basis of . Hence, V* is finite-dimensional and 

dim V* = dim V. 

« 

Proof: First we check that (f\,■••,/„) is linearly independent. Suppose that 
a l ,---,a n eF are scalars so that a\fi+-- + a n f n =0 

Note that the 0 on the right denotes the zero functional; i.e. the functional 
which sends everything in V to OeF. The above equality above is an 
equality of maps, which should hold or any v we evaluate either side on. In 
particular, evaluating both sides on v ( -, we have 

( a \f\ + •' • + a nfn )( V,-) = a\f\ ( v ; ) + •■• + a nfn ( v i ) = a i 

on the left (by the definition of the f t ) and 0 on the right. Thus we see that 
a, = 0 for each i, so (f \,is linearly independent. 

Now we show that (/i, ••*,/„) spans V*. Let / eV *. For each i, let b t 
denote the scalar / (v ; -) / We claim that f = b\f\+ —^ />„ /„. 
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Again, this means that both sides should give the same result when 

~ .. — . . . . . w~. 


evaluating on any veF.By linearlity, it suffices to check that is true on the 
basis (v l9 ...,v w ). Indeed, for each i we have 

(b\f\ +--- + b nfn )( v , ) = hf\ ( v «) + ■" + Kfn ( v i ) = b i = /( v i )> 

again by the definition of the f] and the />,. Thus, / and byf\+"'+b n f n 
agree on the basis, so we conclude that they are equal as elements of V * ■ 

Hence (/},•••,/„) spans V* and therefore forms a basis of V *. 

Note in particular the following consequence of the above construction of 
the dual basis. If v e V is an element such that / (v) = 0 for all / g V *, 

then v = 0. To see this, let ) be a basis of V andtet Ow -■•,/„) be 

the dual basis. Write v as + v - . • 

;' V ' \ ~ • X 

By assumption, we have that yj-(v) = 0 for all i. But-Jby thegdefinition of 

fi , f t (v) = a { . Thus a t - 0 for all i and so v = Q as daimedT 

Let F** denote (F*)* — i.e. the dual space of the* dua[ space of F, often 

called the double dual of F. If F is finite-dimepsionhj^ v then we know that 
F and F* are isomorphic since they have {he samerdimension. However, in 
general writing down an actual isomorphism between FandF* require 
choosing a basis of F and constructing tk^dual ljasis of F * — the required 
isomorphism the sends the i th basis vectoh^F to the corresponding dual 
basis vector of F*. Similarly, sinc^lmj^t afso equals him F**, we 
known that F and F** are isomorphicv. In thi$ case however, there is an 
isomorphism between F and F** which can be written down without the 
choice of a basis — such an isomorphism is said to be natural. 

Theorem 1. Let F be an inner product space. Define a map T:V—>V* by 
i.e. 7v is the linear functional on F whose value on we V is (v,w). Then 
T is an isomorphism. 

This is done of the main conceptual uses of inner products — they allow us 
to identity a vector space with its dual in a natural way, where again natural 
means “without the choice of a basis”. 

Now we look at maps between dual spaces. 

Definition 3, Let T : F —> W be linear. The dual map (or transpose) of T is 
the map T *: W* —» F* defined by 

T*g = gT for all ge W*. 

In other words, T* sends a linear functional g on W to the composition 
gT, which is a linear functional on V. 

Proposition 3. Suppose that V is finite-dimensional and let (v 1 ,...,v„)be a 
basis of V. Let (/jbe the corresponding dual basis of V*. For 
T g C(V), the matrix of r*e£(F*) with respect to (/j,...,/„) is the 
transpose of the matrix of T with respect to (vj,..., v n ); i.e. 

M(T*) = M(T)‘ 
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This gives the “true” meaning of taking the transpose of the matrix: if a 
matrix represents an operator on some finite-dimensional space, then its 
transpose represents the dual operator. Note that under the identification of 
V with V * given by an inner product, the dual map corresponds exactly to 
the adjoint of T with respect to that inner product; indeed, this is why the 
dual map and adjoint use the same notation. 

Finally, we give one last useful construction. Note again that under the 
identification of a vector space with its dual given by an inner product, the 
following corresponds to taking the orthogonal complement of a subspace. 
As above, this is why the following construction uses the same notation as 
the orthogonal complement. 

Definition 4. Let U be a subspace of V. The annihiiator of U in V *, 
denoted by U 1 , is the set of linear functional on V which vahisH'on U ; i.e. 

U 1 = { / e F* j / (w ) = 0 for all wet/} ^ 

Note the is a subspace of V * . Indeed, the functional sends 
everything in U to zero and so is'in 0 and g (w) = 0, then 

(/ + g)fi<) = /(tt) + g(u) = 0 + 0 = 0 so C/ J_ issclosed'under addition, and 

finally if also aeF, then (af )(u) = af (u )„=M- = Okso Lf 1 * is closed under 
scalar multiplication. ,^ 

Using annihilators, we can given a nice description of the dual space to a 
quotient space. v, —^ 


Proposition 4. There exists a natural isomorphism between U 1 and 
(F/t/)*. Hence we can identify linear functional on V / U with elements 

of U L . 

Proof. Let f eU 1 . Again, this means that / is a linear functional on V 
which vanishes on the subspace U. Define a linear functional Tf on V /U 
by (Tf)(v + U) = f (v); 

in other words, Tf sends the coset v+U to the scalar /(v). First we need 
to know that this definition of Tf is well-defined. Suppose that 
u + U = v’+ U. We must check that evaluating Tf on either one gives the 
same result. Since v + U = v'+U,v-v'et/. Thus since / vanishes on U, 
we have 

0 = /(v-v') = /(v) = /(v') 

so /(v) = /(v'), showing that Tf is well-defined. 

This then defines a map T :U L —»(F / U) *. From the definition of addition 

and scalar multiplication of liner functional, it follows that T is linear. We 
claim that T is invertible. 

To show that T is injective, suppose that / e null T. Then T f is the zero 
functional on F / U 
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So, 0 = (Tf)(v + U) = f(v) for all v e F. 


This / is the zero functional on F(i.e. the zero element oft/ 1 ) so null 
T = {0} and Ti s injective. 

Finally, to so that TAs surjective (note that we are not assuming Vis finite - 
dimensional), 

Let g g(VIU )*.Define an element f e ¥ * by 
/ (v) = g (v -f U) for all veF 

We claim that / is actually in U 1 . Indeed, if veil , then g(v + U) = 
g(U) = 0 since U is the zero element of VIU and g is liner. Thus 

/(v) = 0 , so / <= £/-. By definition of 7\ it follows that Tf = g so that F is 

surjective and thus invertible. 

*' • - 

A Bilinear Form 

Definition: Let F be a field and Fbe a vector space over F . A bilinear 
from on Fis a function B :V xV -> F that is linear in each variable when 
the other one is fixed. That is, \ *\\ 

5(v +v , ,w) = 5(v,w) + i5(v , ,w), fl(cv, 

for all v,v’>v€Fand ceFand 

B (v ,w + w f ) = 5(v,w) + 5(v,w'J, 5(view) ~c5(y,w), 

for all v, w, w T e F and cgF. 

We call B symmetric when 

fi(v,w) = 5(w,v)forall v,weF 

and skew -symmetric when 

B (v, w) = -B ( w, v) for all v, w e F 

We call B alternating when 

5(v,v) = 0forall veF 

A bilinear space is a vector space equipped with a specific choice of bilinear 
form. We call a bilinear space symmetric, skew-symmetric, or alternating 
when the chosen bilinear form has that corresponding property. 

A common synonym for skew-symmetric is anti symmetric. 

Example: The dot product v. w on R n is a symmetric bilinear form. 

Example: For a fixed matrix A g M n (R), the function /(v, w) = v . Aw on 

R n is a bilinear form, but not necessarily symmetric like the dot product. All 
later examples are essentially generalizations of this construction. 

Example: for any field F, viewed as a 1-dimensional vector space over 
itself, multiplication m:FxF->F is a symmetric bilinear form and not 
alternating. It is skew-symmetric when F has characteristic 2. 

Example: A skew-symmetric and alternating bilinear form on R is 
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1 ( 

5((x,y),(V,y')) := xy- x'y = det 

V 

For example, 5((2,l),(3,4)) = 5 and S((2,-l),(2,l)) = 0 . Viewing R 2 as C 
by 

(x,y) <-> x + iy,B(z, w) = Im(zw) = -Im(zw) for complex numbers z and w. 



Among the three types of bilinear forms we have defined (symmetric, skew- 
symmetric, alternating), the first and third types are more basic than the 
second. In fact, we now show that a skew-symmetric bilinear form is just 
another name for a symmetric or an alternating bilinear form, depending on 
whether or not the characteristic of the field is 2. 

Theorem: In all characteristics, an alternating bilinear form is skew- 
symmetric. In characteristic not 2, a bilinear form is skew-symmetric if and 
only if it is alternating. In characteristic 2, a bilinear form is skew-symmetric 
if and only if it is symmetric. 

Proof: When B is alternating and v, we V, expanding right side of the 
equation 0 = B (v + w, v + w) 

0 = 5(v,v) + 5(v,w) + ^(w,w) = 5(v,w) + 5(ii> § ,v) 


So B(v,w) = -B{w,v) . Therefore alternating bilinear forms are skew- 

symmetric in all characteristics (even in characteristic 2). Outside of 
characteristic 2, a skew-symmetric bilinear form is alternating since 

5(v,v) = -^(v,v)^> 25(v,v) = 0=i> >)={). 

That skew-symmetric and symmetric bilinear forms coincide in 
characteristic 2 is immediate sine 1 = -1 in characteristic 2. 

Theorem: In characteristic not 2, every bilinear form B is uniquely 
expressible as a sum B x + B 2 , where B\i$ symmetric and B 2 is alternating 
(equivalently, skew-symmetric).In characteristic 2.the alternating bilinear 
forms are a subset of the symmetric bilinear forms. 

Proof. Now we work in characteristic not 2. For a bilinear form B, suppose 
we can write B = By i +B 2 with symmetric and alternating (so skew- 
symmetric) B 2 . Then for vectors v and w, 

(LI) 5(w,v) = 5i(w,v) + B 2 {w,v) 

(1.2) = B\(v,w) + B 2 {y,w) 

Adding and subtracting 1.1 and 1.2, we get formulas for Sjand B 2 in terms 
of B: 



0.3) g|(v.») = a(v,»)-g(».v) 


Turning this reasoning around, the bilinear forms B\ and B 2 defined by 
1.3are symmetric and alternating 

respectively, so we have established the existence and uniqueness of B\ and 
B 2 . « 
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Theorem: In characteristic not 2, a symmetric bilinear form i?(v, w) is 


completely determined by its 
Values 5(v,v) on the diagonal. 

Proof: For any v and w. 

1 1 

— ( 2?( v + w 9 v + w) - B'( v, v) -B(w, = — (B{y 9 w) + 5( v, w)) = 5( v, w) 

Note we used symmetric of B in the last equation. 

The fact that, for symmetric B, we can recover the 2-variable function 
B(v, w) from the 1- variable 

Function B(v,v) outside of characteristic 2 is called polarisation. For 
instance, it show us that a •';. . 

symmetric bilinear form B is identically 0 if and onl^iTJf (v, v) = 0 for aU 
v(notjust B[e i e i j = Oonabasis; 

Let’s look at some more examples cCbTfi^ \ \ 

From now on, all vector spaces are understood^ be^liiite dimensional. 

A linear transformation L : V —> W between two\fi|iite dimensional vector 
spaces over F can be written as a matrix orl^we^iokl^ordered) bases for V 
and W. When V = W and we use the same basis for the inputs and outputs of 
L then changing the basis leads to a S^ew matrix representation that is 
conjugate to the old matrix. In particular, trace, determinant, and (more 
generally) characteristic polynomial of aiiaeaKoperator L: V -> W are well- 
defined, independent of the choice of busis. InHhis section we will see how 
bilinear forms and related constructions c&Lbe-described using matrices. 

We start with a concrete example. In addition to the dot product on R n , 
additional bilinear forms on R n 

Are obtained by throwing a matrix into one side of the dot product: for an 
n*n real matrix M, the formula 

B(w,v) = v-Mw is a bilinear form on R n . It turns out this kind of 
construction describes all bilinear forms 

on R n . It turns out this kind of construction describes all bilinear forms on 
any finite- dimensional vertor 

space, Once we fix a basis. 

Let V have dimension «>1 with basis {ej,•••,£„}. Pick v and w in V and 
express them in this basis:* 

{e\....,e n }. Pick v and w in V and express them in this basis: v = y " =1 j xiei 

and w - y ”_i yiei . For any 

Bilinear form B on V, its bilinearity gives 




B(v,w) = B Y, x i’ e j’Hyj e j 
v ;=l j -1 
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Bilinear Form and Quadratic Forms 



ei,ej)Y which is an n x n matrix. By a calculation the reader 


For all v and w in V, where on the right is the usual dot product on F n and 


are the coordinate vectors of v and~w*^or for our choice of basis 
{€[,-•-,e n } The ‘‘coordinate” isomorphism [Jr^^^^ill be understood 
to refer to a fixed choice of basis throughout give^disdufeion. 

We call the matrix M 


appearing in 5>Ljthe matrix associated to 

B in the basis , • • •, e n } . 

Example: The matrix associated to the dot product on F n in the standard 
basis of F n is the identity matrix. 

Example: In Example 


It is easy to read off the matrix from formula on the left: there are no xx' or 
yy' terms, so the diagonal, entries of the matrix are 0. Since xy' has 
coefficient 1, the (1,2) entry of the matrix is 1. The term x'y = yx' 
corresponds to the (2,1) entery (because it involves the second of x and y 
and the first of x' and y\ in the order) which must be the coefficient -1. 

Theorem: Let V be a vector space over F of dimensions >1. For a fixed 
choice of basis \e\^e n } of V, which given an isomorphism v <-> [v] form V 

to F n by coordination, each bilinear form on V has the expression (2.1) for 
a unique nxn matrix M over F. 

Proof: We have shown every bilinear form looks like (2.1) once we choose a 
basis. It remains to verify uniqueness. Suppose £(v,w) = [v].AT = [w] for 

some matrix N. Then Bie^e 


which is 


Note the zero vector space has 1 bilinear form but no matrix. We will not be 
pedantic about including the zero vector space in our discussion. 
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Example: Let V= R n . Pick nonnegative integers p and q such that 
p + q = n . For v = (x|,***,x n )and v-(x , i,*-*,jc , h ) in V 1 , set 


This symmetric bilinear form is like the dot product, except the coefficients 
involve p plus signs and n-p-q minus signs. The dot product on R n is the 
special case = («,0). 

Example: Is the special case {p,q) = { 1,1) • 

The space R n with the bilinear form (v) p ' is denoted 4 ;J?£’^xWe- call 
a psecudo-Edclidean space when p and q are both positive. The example 
R' or R ’ is called Minkowski space and arises in relativity theory. A 

pseudo-Eitclidean space is the same vector space as R" but its geometric 
structure (e.g., the notion of peipendicularity)' is^diffhrent. The label 

Euclidean space actually not just another name for/^”asa vector space, but 
it is the name for R n equipped with a specific bilinear form: the dot product. 

Theorem: Let (V,B) be a bilinear space and let Bhave associated matrix M 
in some basis. Then V 

— 

(1) B is symmetric if and only if M T ~ M 

(2) B is skew-symmetric if and only if M =-M 

(3) B is alternating if and only if M T = -M and the diagonal entries of M 
are zero 

Quadratic Forms 

Congruence Matrices and Quadratic Form 

Congruence Matrices: A matrix A is said to be congruent to B if there exist 
P{ |P|*0)s.t. 

A = PBP r ie. A = B 

n n 

Quadratic Form: An expression of the form ^ a y x t Xj , 


Where ay's are elements of a field F , is called a quadratic form in then n 


variables x p x 2 , x n over a field F. 

* Each expression of quadratic form can be written as a symmetric matrix 
Example: 

if /(*, y, z) = ax' + by 2 +2hxy + 2 gxz +2 fyz +cz 2 then it can be 
written in matrix form i.e. 

a ah g x 

f(x, y, z) = [x, v, z] h '-b f y 

J f c J |_Z_ 
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Reduction of Quadratic Forms 

Even if we cannot find a canonical form for quadratic forms, we can 
simplify them very greatly. 

Theorem 5.6: 

Let q be a quadratic form in n variable x l ,. x n , over a field K whose 

characteristic is not 2. Then by a suitable linear substitution to new variables 
y\,....,y n , we can obtain. 

q = qy 2 + e 2 y 2 + ....+c n yl for some c u .....,c„ € K 

Example 5.1: 

Consider the quadratic form q(x, y, z) = x 2 + 2 xy + 4xz + y 2 -t-4r 2 . 
we have (x + y + 2z) = x l + 2xy+4xz+y z ■ 




2 

and so q = (x+y+2z) -4yz 


= (x + y + 2z) -(y + z ) + (y-z) = n 2 +v 2 — jv 2 , 

where u = x + y + 2z, v = y-z, w=y+&. ’Otherwise said, the matrix 

v S v 

V-i.2 

representing the quadratic form, namely A~^ 11 0 is congruent to the 

4 

r \ 

ioo "v^_; 

matrix A' = 0 1 0 Can you find an invertible matrix P such that 

0 0 -1 

P T AP = A'2 

Definite, Semi-Definite and Indefinite Quadratic Forms, Value 

Class of a Form 

Let <f> = x'Axbe a real quadratic form. The form <f) is said to be 

(i) Positive definite, if <j> > 0 for all real values of the variables other than 

x, = . = x n = 0 ,e.g., x , 2 + *2 + *3 is a positive definite form in 3 

variables; 

(ii) Positive semi-definite, if <f>> 0 for all real values of the variables other 
than x, - ... = x n = 0 ;e.g., xj 2 + x\ is a positive semi-definite form in 
three variables; 

(iii) Negative -definite, if (ft < 0 for all real values of the variables other than 
x, =... = x n = 0; e.g., -x 2 -x 2 -x] is a negative definite form in 3 
variables; 

(iv) Negative semi-definite, if <f> < 0 for all real values of the variables other 
than x, =.. .x n = 0 ; e.g., -x 2 -x 2 is a negative semi-definite form in 
2 variables; 




1 ; 
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(v) Indefinite, if ^ takes positive as well as negative values for real values 
of the variables; e.g., xf -xj is an indefinite form. 

A form which is positive definite or negative definite is called definite 
and a form which is positive semi-definite or negative semi-definite is 
called semi-definite. 

The above five classes of real quadratic forms are mutually exclusive 
and are called value-classes of real quadratic forms. The set of all real 
quadratic forms can be partitioned into these classes i.e. every real 
quadratic form must belong to one and only one value class. 

Value-Class of the Quadratic Form 




2 2 2 

: y\ +. +y P -yn+i 


-~.-yl , in n variables. 


We shall show that the value class of ^ depends' XM^jy^rild r. It will, 
however , be more convenient to set up the criteria in terms of s 
(signature) and r (rank). 

Five mutually exclusive possibilities arisen 

(i) . y\ , (s — r = n).(/> > 0 for all teal values of the 

variables other than y, = y 2 = ..V=^= s 0. Hence <f) is positive 

\ \ 'V*' 

definite. v v 

\ V" 

(ii) <f> = y\ + .... +y 2 , r < n {s — r <#],.<$_> 0 for all real values of 

the variables other than y x =. -^\y„ ~ Q-- Hence <p is positive semi- 
definite. 

(iii) <j> = ~y\ -...-y 2 (—s = r = n),<fi < 0 for all real values of the 
variables other than y x =... = y n = 0.Hence <f> is negative definite. 




•.-'i-r-Tj 


; 4 Tf’v*; W; • . * if 




(iv) <|) = -y\ —r <n{-s -r<n ), <j) < Ofor all real values of the 
variables other than y x = ...y n =0. Hence (/> is negative semi- 
definite. 8 


■ 


(V) <P = y} + ....... + y 2 -y 2 +1 - . -y 2 r , 0 < p < r (j s | * r ). <f> may 

have both positive as well as negative values for real values of the 
variables. Hence ^ is indefinite. 

Since the above five possibilities are mutually exclusive and exhaustive, .it 
follows that the criteria set up above are necessary as well as sufficient. 
Hence we have the following result: 

A real quadratic form is positive definite if and only if s - r - n , 
positive semi-definite if and only if s = r < n , negative definite if and 
only if - s = r = n, negative semi-definite if and only c if 

-s = r < n 9 and indefinite if and only if | s j ^ r. 

Theorem: All equivalent quadratic forms have the same value-class. 
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Proof: Let^ = x’Ax, ^=y'By be two equivalent real quadratic forms in n 
variables. Let U and V be the sets of values which <f> and y/ can take for all 
possible real values of the variables (other than those given by x = 0 or 
y — 0. We shall show that the sets U, V are identical. 

Since (j) and \\t are equivalent, there exists a real non-singular matrix T such 
that x =Ty transforms (j) into y/. 

Let (j) =p, when x — a . The values of y/ when 

y = T~ l a is(T~ l ayT'AT'(T~ l a} = a'Aa- p , showing that every 

member of U is also a member of V. Similarly every member of V is also a 
member of U. Thus U and V are identical. Hence <p and y/ belong to the 
same value-class. 

In particular, it follows that a real quadratic form belpqg to' the^anie vajue- 
class as any of its normal reductions. By virtue of he rbsult-prpved above 
then follows that a real quadratic form of rankvr^ahd> signature s in a 
variables is positive definite if s = r = positive semi-definite 
if s —r < n, negative definite if - s *=^r^= x q, negative semi-definite 

if —s = r < n, and indefinite if | 5 |‘r, and ^onver^&Jy. 

6.4 Criterion For Positive Definiteness of A Real Quadratic Form 




umm 


Theorem: The real quadratic form, (j) in n variables is positive 

definite if and only if \ \ 


VlSTN^'h: 




A x — \ > 0, A 2 


>0,. A n = . . . >0 


Proof: 

(i) The conditions are necessary. The proof is by induction on n . The 
theorem is true for n = 1 ; for if a n x x is positive definite, an must be 

positive. Let us now assume the theorem to be true for forms in n — 1 
variables and show that it also holds for forms in n variables. 

n 

Since <j> = ^ j a ij x i x j is positive definite, <fi (x,., x n _,, 0) <0. 


for all values of x v ., x n _, other than x, = 


= X n - 1=0- 


gm. n —l 

Therefore ., x n _ { , 0) = ^ a i ° j x l x l , is a positive form in 

i‘J =1 

n - A variables, so that by the inductive hypothesis 

A >0,...., A n _ x >0. 

c 

Since (f> is positive definite, there exists a non-singular linear 

transformation x — Ty which transforms (j) into y'Ty . Therefore 

T'AT - /,whence I T f\A I = 1. Thus A > 0. 


The proof is now complete by induction. 
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(ii) The conditions are sufficient. Since A {9 .... 9 A n are all positive, by 
theorem , there exists a real non singular linear transformation x = Ty 
which transforms <j> into an equivalent quadratic form 


Since A {9 .... 9 A n are positive, therefore A v — : — are also all 

A. Ai-t 

positive and vf/is positive definite. Since equivalent quadratic forms 
have the same value-class, it follows that <j) is also positive definite. 

Corollary: The real quadratic form f = x'Ax is negative definite if and 

only if (-l) r , 1 r ,r = 1 , 2 ,......, n are all positive, Where A*- stands for 

the rth order leading principal minor of A, 

The proof can be worked out in the same manner asdfpr ]^§itive definite 
forms and is left as an exercise for the reader. \ C x' 

Classifications v \.„ 

A quadratic form is said to be 

1. +ve definite, if f(: c,, x.) xO N \ Cfe 


2. -ve definite. 


3. +ve semi-definite. 


4. - ve semi-definite, if f (x 1? x 2 , 
Results: 

1. Nature of Matrices Eigen values 
4 - ve definite A > 


-vedefinite A j < 0 

+ ve semi-definite A. > 0 
- ve semi-definite A i < 0 

If all the principal minors of a matrix are positive then it is positive 
defnite. 

If the principal minors of a matrix are alternatively negative and positive 
starting with negative then it is negative definite. 

Example: Obtain the matrix corresponding to the given quadratic form 

x\ -2x 2 x 3 -f x\ +X 3 2 - 2x x x 2 - 2x x x 3 

Solution: 

The matrix A corresponding to the given quadratic form is 


■ 


Here all principal minors are positive so it is a positive definite matrix 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near U.T., New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183414 «& 9899161734, 8588844789 












lOS^ 


Vector Space and Its Basic Properties 


An ISO 9001 : 2008 Certified Institute 


Let p n (x) = x n for xg 
V = span{p 0 ,p l ,p 2 Then 


Assignment-1 


and let 


(a.) V is the vector space of all real valued 
continuous function on ®. 

(b.) V is a subspace of all real valued 
continuous function on R. 

(c.) {poiPi’Pii'-) 1S a linearly independent 

set in the vector space of all continuous 
functions onR. 

(d.) Trigonometric functions belong to V. 
Which of the following are subspaces of the 
vector space R 3 ? ! 

(a.) {{x,y,z)\x + y = O}. 

(b.) {(x,j,z):r-y = 0}. 

(c.) {(x,y,z)\x+y = l}. 

(d.) {{x,y,z):x-y = l}. \ 

\ 

For arbitrary subspaces U,V and W bfs,a 
finite dimensional vector space, which of the 
following hold: i 

(a.) t/fl(7 + W)czUC\V + U[)W 

(b.) U fl (F + W )o U fl V +UQ W 

(c.) (U fl F) + W cz (U + )F)D (f 7 + fT) 

(d.) (unv)+w?(u+w)c\ ( v+w) 

Let V denote a vector space over a field F 
and with a basis B = {e\,e 2 ,...,e n ) . Let 
x h x 2 ,...,x„ e F 
Let 

C = {x l e l , x x e x + x 2 e 2 ,..Xft + x 2 e 2 +... + x n e n ] 
. Then 

(a.) C is a linearly independent set implies 
that x t * 0 for every i = 1,2 

(b.) x t ^Ofor every z' = l,2,...,/* implies that 
C is a linearly independent set. 

(c.) The jinear span of C is V implies that 
x t * 0 for every i = 1,2 

(d.) x i ^Ofor every i = l,2,...,n implies that 
the linear span of C is V 


Consider the following row vectors : 

fll=(l, 1, 0,1, 0, 0),a 2 =(l, 1, 0, 0,1, 0), 

a 3 = (l,1, 0, 0, 0,1), a 4 = (l, 0, 1,1, 0, 0), 

a 5 =(l> 0,1, 0,1, 0),a 6 =(l, 0,1, 0, 0,1), 

The dimension of the vector space spanned 
by these row vectors is 

(a.) 6. 

(b ) 5. 

(C.)4. 

(d,)3. ^ 

Let | yj ,• ••,!'„] be a linearly independent 
subset of a vector space V where n > 4 . Set 
Wjj = v ; - - vj . Let (f be the span of 

{wy 11 <!,/<«}. Then 

(a.) | Wy 11 < i < j < spans W. 

(b.) | w ( j 11 < i < j < «| is a linearly 
independent subset of W. 

(c.) | Wy 11 < / < n - l,y = i + 1| spans W. 

(d.) dim W = n. 

Let V be a 3-dimensional vector space over 

. Z 

the field F 3 = — of 3 elements. The number 

3 3Z 

of distinct 1-dimensional subspaces of V is 

(a.) 13 

(b.) 26 

(c.)9 

(d.) 15 

Let n be an integer, n> 3,. and let 
u x ,u 2 ,...,u n be n linearly independent 
elements in a vector space over R . 
Set u 0 = 0 and u n+x -u x . Define 
v ; - = u t + u i+ 1 and w,- = j + u x for 
i' = 1,2,..., n. Then 

(a.) vj, v 2 , v n are linearly independent, if 
n = 2010 

(b.) v x ,v 2 ,...,v n are linearly independent, if 
n = 2011 

(c.) vv b w 2 ,..., w n are linearly independent, if 
n = 2010 

(d.) w l ,w 2 ,..., w n are linearly independent, if 
n - 2011 
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The dimension of the vector space of alt 
symmetric matrices A -[ajk ) °f order 

nxn(n> 2) with real entries, a x } = 0 and 
trace zero is 

( n 2 +rt-4) 

a —r— 

su \ (n 2 -n + 4 ) 

(b ' ) —T— 

,v, '"i'".'! 

,,. (« 2 -« + 3) 

, 

Let V \, V 2 be subspaces of a vector space F, 
which of the following is necessarily "-a. 
subspace of V ? 

(a.) V\C\V 2 

(b.) V l vV 2 \ 


Let M be the vector space of all 3 x 3 real 
matrices and let 


f2 1 Ol 


A= 0 


10 0 3! ^ 

Which of the following are subspaces ofM? 
(a.) {X &M :XA= AX}' 

(b .){X&M:X + A = A + X} 

(c.). {A' e M : trace ( AX) = 0} 


, \ 


(c.) F 1 + F 2 ={x+y:xeF 1 ,yeF 2 } 

(d.) V l \V 2 ={xe Fj and xeF 2 j 

Let 5 = 1^: A^Uij ] 5x5 , a tj = 0 dr1 Vt^/T 

Z a y = lv/ and Z a ij = 1V 4 • 


Then the number of elements is S is 
(a.) 5 2 

(b.) 5 5 
(c.) 5! 

(d.) 55 

The dimension of the vector space of all 
symmetric matrices of order nxn(n > 2) with 
real entries and trace equal to zero is 

(n 2 -n) 

(b.) (" —■ 2 —-l 
2 

, 4 ( n 2 +n) 

(C ') —- 1 

(d.) ^ 2 - 2 - -l 
2 


0-Af ■ det (AX) = 0} 


Let W - \p(B): g is a polynomial with real 

fo 1 0" 

coefficients}, where B = 0 0 1 

\\ 1.1 0 o y 

The dimension d of the vector space W 
satisfies 

(a.) 4 <d<6 

(b.)6<d<9 

(c.) 3<d <8 

(d.)3<d<4 

15. Let F be a real vector space and let 
{jcj , jc 2 , * 3 } be a basis for F. Then 

(a.) {*} +x 2 ,x 2 ,x 2 } is a basis for F 

(b.) The dimension of F is 3 

(c.) {jq -x 2 , x 2 -x 2 ,xi -x 3 } is a basis for F 

(d.) None of these 

16. Let F be the set of all real nxn matrices 
A =[ojj ) with the property that ay = -a^ 

for all i, j = 1, 2, n . Then 

(a.) V is a vector space of dimension n -n 


(b.) For every A in 
i = l, 2 ,n 


ay = 0 for all 


'(c.) V consists of only diagonal matrices 


(d.) V is a vector space of dimension 


2 

n —n 
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Let V - {(*], Xjoo) e K -X 50 

and X51 + X52 +... + Xjoq = 0}. Then 

(a.) dimF = 98 

(b.) dim F = 51 

(c.) dim V -49 

(d.) dim V = 50 

Let P(3) = {^o + a i x + a 2 x ^ + a 3 x3 1 a i e 
i = 0,1,2,3} 

LJnder the standard operation of addition (+) 
and scalar multiplication (.)P(3) is 

! (a.) Not a vector space 

(b.) A vector space of infinite dimension 

(c.) A vector space of dimension 3 

(d.) A vector space of dimension 4 




tf 100 |jq =2x 2 =3* 


andx 51 -x 52 -...-*ioo=0} 

% 

Then VT 

(a.) dim V = 98 

(b.) dim V = 49 

(c.) dim V - 99 

(d.) dim V = 97 

Consider the linear differential equation 
+ 3x/ 2 ^ + 4y^ + 2x 2 >' = sinx,(*e 


Then the set of solutions of the above 
equation 

(a.) Is a linear space of infinite dimension 
(b.) Is a linear space of dimension 3 
, (c.) Is not a linear space 
(d.) Is a linear space of dimension less than 3 

Let {ei,e 2 ,e 3 }be a basis of a vector space V 
over R. Consider the following sets: 

A = {e 2 ,e x +e 2 ,e\ +e 2 + e 3 } 

B = {e l ,e l + e 2 ,e l +e 2 +e 3 j 
C = 12ej, 3cj + e 3 , 6cj + 3c 2 + e 3 } 


(a.) A and B are bases of V 
(b.) A and C are bases of V 
(c.) B and C are bases of V 
(d.) Only B is basis of V 

Let V be the vector space of all 5x5 real 
skew-symmetric matrices. Then the 
dimension of V is 

(a.) 20 
(b.) 15 
(c.)lO 

(4)5 

U. ..is a subset of R 4 given by 

’JC 4 ) i (^1 — ^2 + ^3 = 0 = *J + *2 - 

"dieri 

\ '' ' A 

(a.) U is not a subspace of M 
(b.) U is a subspace of R 4 of dimension 1 
(c.) U is a subspace of E 4 of dimension 2 
(d.) U is a subspace of E 4 of dimension 3 
Let S 2 = {* 1 ,* 2 ,...,* m }and T = {y x ,...-,y n } be 
subsets of the vector space V. Then 

(a.) If Sand T are both linearly independent 
then m = n 

(b.) If S is a basis for V and if T spans V 
then m > n 

(c.) If Sis a basis for V and if T is linearly 
independent, then m>n 

(d.) If S is linearly independent and if T 
spans V , then m < n 

Let S =|(0,l,a),(a,l,0),(l,a,l)}. Then Sis 

a basis for M 3 if and only if 
(a.) a*0 
(b.) a*l 

(c.) a * 0 and a 2 ^ 2 
(d.) -1 < a < 1 

Let S be the set of all n x n matrices over E 
with zero trace. Then 

(a.) S is not a vector space 
(b.) S is a vector space of dimension n -1 
(c.) S, together with the identity matrix, 
form a vector space 

(d.) S is a vector space and it has a b4sis 

7 

consisting of n -1 matrices ^ 
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i ju juv i . auvo v-ci uiieu tuit; 


Let ^ and B be nxn matrices. Then 

(a.) Every column of AB can be expressed as 
a linear combination of columns of A 

(b.) Every column of AB can be expressed as 
a linear combination of rows of A 

(c.) Every column of AB can be expressed as 
a linear combination of column of B 

(d.) Every row of AB can be expressed as a 
linear combination of rows of A 

Let F be the vector space of real polynomials 

of degree not exceeding 2,- 

Let 

f{x) == x~tig(x) '= -XAl y h(x)^x? -ij(x) = x 1 . + 


Then the set {f 9 g,h, j} is 

(a.) Linearly independent 

(b.) Linearly dependent because fg-h 

(c.) Linearly dependent because 

f + g-h = 0 

(d.) Linearly dependent because 

f-g-h+j =0 

\ 

Let W be the subspace of R 2 spanned by 
(1,2). Which of the following pairs 
represent the same element of the quotient 


(a.) W,\ -,3 \ + W 


( n ( 2n 
(b.) 1,- +w, 6— +W 
V 2) 2 J 


(c.)^j+r|2|j+if 
(d.) (J2,l) + W,(j2,2) + W 

Suppose V l9 V 2 ,V 39 V 4 are linearly 
independent vectors of a real vector space. 
Consider the two sets of vectors 

■S l ={v l +v 2 ,v- l+ v 3 ,v l + v 4 } 

s 2 = {V x +V 2 ,Vy + V 3 ,V { + V 4 ,V 4 + Vy} 

S 2 = {v l +v 2 ,v l + v 3 ,v l +v 4 ,v 4 + v 1 } 


Which of the following is true? 

(a.) Both 5] and S 2 are linearly independent 
(b.) 5*2 is linearly independent but not S l 
(c.) S l is linearly independent but not S 2 
(3.) Neither S± nor S 2 is linearly independent 
Which of the following is not a subspace of 

a?!? ■ 

(4.) {(a,h,c) | a, b,c rational) 

(b.) {(0,0,0)} 

(c.) |(a, a + b,-a + 2b) j a,b real} 

(d.) {(a, a - h,h) | a,b real} 

Let V denote the vector space C 5 [a,b ] over 

R and W = \f eV+ f = o\. 


(a.) dim(F) = co anddim(fF)-oo 
(b.) dim(F) = oo anddim(fT) = 4 
(c.) dim(F) = 6 and dim (W) = 5 
(d.) dim(F) = 5 and dim(fF) = 4 

Let be the field of 3 elements and let 
F] x F 3 be the vector space over F 3 . The 
number of distinct linearly dependent sets of 
the from {u,v}, where u,v e F 3 x F 3 / {(0,0)} 
and u * v is_ 

Let M be the space of all 4 x 3 matrices with 
entries in the finite field of three elements. 
Then the number of matrices of rank three in 
M is 

(a.) (3 4 -3)(3 4 -3 2 )(3 4 
(b.) (3 4 -l)(3 4 -2)(3 4 - 3 ) 

(c.) (3 4 -l)(3 4 -3)(3 4 -3 2 ) 

(d.) 3 4 (3 4 -l)(3 4 -2) 

The dimension of the vector space 
F — — \_@ij\ n xn f ^ ^ij ~~ ~^ji j over 
field K is 

(a.) « z 
(b.) n 1 -1 
(c.) n~ -n 
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Consider the subspace 


W = j: a t j = 0 if i is even j of all 10x10 

real matrices. Then the dimension of IT is 

(a.) 25 

(b.) 50 

(c.) 75 

(d.) 100 

1 0 O' 

Let M = 0 cosG -sinO , where 
0 sin 0 cosQ 

0 < 0 .Let V = {« e I ?: 3 : M u‘ = u‘ j . Then 

the dimension of V is 
(a.) 0 

(b:)i 

(c.) 2 
(d.) 3 

_1 1 ‘1 

Let A= 2 2 3 and let 

\ % 

x y z W. 

V = j(x, y, z) g R 3 : det ( A) - oj . Then the 
dimension of V equals 

(a.) 0 
(b.) 1 
(c) 2 
(d.) 3 

A basis of 

V = j|x, y,z,w) e l 4 : x + y - z = 0, 
y-hz + w = 0,2x + y-3z-w = 0] 

(a.) {(1,1-1,0),(0,1,1,1),{(2,1,-3,1)} 

(b.) {(1 -1,0,1)} 

(c.) {(1,0,1 -1)} 

(d.) {(1,—1,0,1),(1,0,1 1)} 

The dimension of the subspace 
{(x 1 ,X2,X3,X4,x 5 ):3jc 1 -x 2 =0j of R 5 


Let V be the vector space of all real 
polynomials. Consider the subspace W 

spanned by t 2 4 - 1 + 2, 

t 2 + 2^ + 5, 5 1 2 +3^ + 4 and 2 1 2 -f 2/-f 4 .Then 
the dimension of IT is 


The set of all xeR for which the vectors 
(Ljc.O), {o,x 2 ,lj and (0,l,x) are linearly 

independent in R 3 is 
(a.) {x€M:x = 0} 

(b.) {relir^O} 

(c.) {.velixf lj 
(d.) {jceR:x^-lj 

Let S and T be two subspace of R 24 such that 
dim (S) = 19 and dim (7) =17. Then, the 

(aT Smallest possible value of dim (5 n T ) 
A. is 2 

(b.) Largest possible value of dim(5nT) is 
18 

(c.) Smallest possible value of dim(5 + T) is 
* 19 

(d.) Largest possible value of dim (5 + T j is 
22 

Let vj =(1,2,0,3,0), v 2 = (l, 2,-1,—1,0) , 

v 3 = (0,0,1,4,0) , v 4 = (2,4,1,10,1) and 
v 5 (0,0,0,0,1). The dimension of the linear 
span of (v,, vp v 3 , v 4 , v 5 ) is 

(a.) 2 
(b-)3 
(c-)4 

(d.)5 , 

The set V = j(r,y) et 2 : xy > oj is 

(a.) A vector subspace of R 

(b.)Not a vector suhspace of E 2 since every 
element does nofehave an inverse in V 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near New Delhi-110016, Pfa.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 











»lps< 


An ISO 9001 : 2008 Certified Institute 




-vjis a basis of 


(c.) Not a vector subspace of R since it is 
not closed under scalar multiplication 

■y 

(&) Not a vector subspace of R since it is 
not closed under vector addition 

Let v 3 , v 4 } be a basis of,JR 4 and 

v = tfjV} + a 2 v 2 + a 3 v 3 where 6 R, 

z = 1,2,3,4 

Then {vi — v.v 2 - v,v 3 -v,v 4 -vj is a basis of 
R 4 if and only if 
(a.) < 2 ! = a 2 = a 3 = a 4 
(b.) — ~^ 

(c.) -f a 2 + zz 3 -r <24 ^ 0 

{d.) + # 2 + zz 3 -f ci^ = 0 

The dimension of the vector space of ail 3x3^ 
real symmetric matrices is 

(a.) 3 
(b) 9 

( c -)6 \ 

(d . )4 , \ 

Let W be the space spanned by / = sim* 4 nd' 
g = cosx. Then for any real valu^ of' 
0 ,/j =sin(x + 0 )andgi = cos(x+ 0 ). 

|a.) Are vectors in W 

(b.) Are linearly independent 

(c.) Do not form a basis for W 

(d.) Form a basis for W 
* 


Vectii *n4 Its Basic Properties 


Let W be an m-dimensional subspace of an n- 
dimensional vector space F, where m<n . 
Then the dimension of V/W is 


, x n 

(a.) — 

m 


(b.) n-m 
(c.) n + m 


Consider the set 


+ -*i-z&L ; 

-_"Vb- r 2^3) eIR3 } 

^ Then 

\ 

^(a.) V is not a vector subspace of R 2 

(b.) V is a vector subspace of 

♦ 

dimension 0 

.(c.) F. is a vector subspace of 
dimension 1 

(d.) r = R 2 
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Linear Transformation and I ts. Properties 


ASSIGNMENT-2 


Let V be the space of twice differentiable 
functions on R satisfying f -2f' + f = 0 . 

Define r:L-^R 2 by T(f)=(f(0),f(0)). 
Then T is 


B. g|> 


(a.) one-to-one and onto. 

(b.) one-to-one but not onto. 

(c.) onto but not one-to-one. 

(d.) neither one-to-one nor onto. 

Given a 4x4 real matrix A , let 
T : R 4 —» R 4 be the linear transformation 

defined by Tv -Av , where we think of R 4 

as the set of real 4 x 1 matrices. For whiclt^ \ 4 . 

choices of A given below, do Image ( T) and 

Image \ T 2 J have respective dimensions i 2-^ 

v ; \ nX 

and 1 ? (* denotes a nonzero entry) , ^ 

r A A 3k ski 


C. h\y - 


(a.) only /. 

(b.)oply g. 

. (c.) only /t? 

"^d.) all the transformations f,g and h. 

Vs 

Consider non-zero vector spaces Vl,V 2 ,V it V 4 
and linear transformations : V l —> V 2 , 
<(>2 * ^2 —^ (|>3 113 —^ F 4 such that 

ker(<t>i) = {0}, Range (<j>j) = ker(<t» 2 ). Range 


(a.) A = 


(b.) yf = 


(c.) A = 


(d.) A = 


0 0 0 * 
0 0 0 0 


0 0 0 * 
0 0 0 / 

'0 0 0 o' 
0 0 0 0 
0 0 0 * 


0 0 0 0 
0 0 0 0 


\> 


t »3 ) = 1/. Then 


[0 0 * *J 

Which of the following is a linear 
transformation from R 3 to R 2 ? 


A. f y = 


(<i >2 ) = ker(<t> 3 ), Range 

(a ) ^(-l)'dim^ =0. 

i=l 

4 

( b ) £(-l)'dim/> 0 . 


(c.)£(-l)'dim^< 0 . 

i=l 

(d ) XC -1 )' dim Vj *0. 

j=l 

Let M n (K) denote the space of all nxn 
matrices with entries from afield K . Fix a 
non-singular matrix A = (A i j) sM n (K) and 

consider the linear map 

T: M n (K) -» M n (K) given by: T(X) = AX. 
Then 

(a.) Trace (T) = n^ X A U 

(b.) Trace (T) = ^h Z”=i 4 

(c.) Rank of T is n 2 
(d.) T is non-singular 
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Let M mx „(R) be the set of all mxn 

matrices with real entries. Which of the 

following statement is correct? 

(a.) There exists ^ eM 2 x 5 (M) such that the 
dimension* of the null space of A is 2. 

(b.) There exists A e M lx 5 (R) such that the 
dimension of the null space of A is 0 ; 

(c.) There exists iGM 2 x 5 (l) and 
B gM 5 x 2 (R) such that AB is the 2x2 
identity matrix 

(d.) There exists Av€M 2 x 5 (M) whose null 



Let T :R n -* R n be a linear transformation. 
Which of the following statements implies 
that T is bijective? 

(a.) Nullity (T) = n 
(b.) Rank (T) = Nullity (T)-n 
(c.) Rank ( T ) + Nullity ( T ) = n 
(d)Rank (r) -Nullity- (T) = n 

L Let n be a positive integer and let M n (R) 
denote the space of all nxn real matrices. Ii 
7XM„(R) —>M w (R) is a lineai 


space is j(xj,jc 2 ,Jt 3 ,x 4 ,X 5 ) € R 5 : Xj 


- x 2? a'3 = X4 = X5 | ^ 

\ 

Let V be the vector space of polynomials 
over R of degree less than or equal to n. Pqr 

p{x) = a 0 +a\X+... + a n x n in V , defiqe"'a N 
linear transformation T: V — > V> 

(7p)(x) = a 0 4- ajX +... + a n x 2 -.... + (-l^f 
. Then which of the following are correct? ' 

(a.) T is one-to-one 
(b.) T is onto 
(c.) T is invertible 
(d.) det f = 0 

A linear transformation T rotates each 

vector in R 2 clockwise through 90°. The 
matrix T relative to the standard ordered 


0 -1 

-1 0 


'0 

r 

-1 

0 

'0 

r 

1 

0 _ 

'0 

-f 

1 

0 
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tfansformation such that T(A) = 0 whenever 
is .symmetric' or skew- 
, V ... symmetric, then the rank of T is 

, N n(n + l) 

. (*■> — 

(b., 

X- 

(c.) n 

r~ ,7 (d-)0 

11. Let S: R 3 —> R 4 and T: R 4 -> R 3 be lineai 
transformations such that T°S is the identity 
map of R 3 . Then 

(a.) S°T is the identity map of R 4 
(b.) S°T is one-one, but not onto 
(c.) S°T is onto, but not one-one 
(d.) S°T is neither one-one nor onto. 

12. Let .a, b,c,d e R and let T : R 2 R 2 be the 

• linear transformation defined b> 

([xT) \ax + by~\ „ fxl 9 
T j = 7 for €R 2 , Lei 

LtJJ [_cx + dy] |_T_ 

S: C —» C be the corresponding map defined 

by S(x + iy) = (ax + by) + i(cx + dy) foi 

x, y € R. Then 

(a.) S is always C -linear, that is 
5(z 1 +z 2 ) = iS , (z 1 )-hiS'(z 2 ) for all 
z 1? z 2 eC and S(az) = aS(z) for all 
a e C and z € C. 

(b.) S is C -linear if b~-c and d = a 
(c.) S is C -linear only if b = -V and d = a 

(d.) S is C -linear if and only’;if T is the 
identity transformation. 
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18. 


19. 


20 . 


21 . 


22 . 


Let x, y be linearly independent vectors in 

R 2 suppose T: R 2 —»R 2 is a linear- 
transformation such that Ty = ax and Tx = 0 . 


Then with respect to some basis in 
the form 

'a (C 


\T of 


(a.) 


(b.) 


(d.) 


0 a 

a 0 
0 b 

r 0 a 

vO 0, 

r 0 0 '' 

0 0 


,a> 0 


,a,b> 0 ,a * b 


" ' ■ " ■ ; : - 

Linear Transformatibn ah'd lK'Piropertics 


23 . {^ 3 ^v 2 ,v 3 } IS a basis, of F = £ 3 and ; 

linear transformation T : V V is define* 
by 

7’( v i ) = v | + v 2 , T(v 2 ) = v, +v 3 , T(v 3 ) = v 3 + Vj, 

then 

(a.) T is 1-1 

(b.) r(v, + v 2 +v 3 ) = o 

(c.) 7’(v 1 +2v j +v 3 )=T(v i +2v,) 

(d.) T (v, -v 3 ) = Vj -v 3 


v 

24. N x’dFor the standard 

{(1,0,0),(0,i:0>,(0,0,1)} of M 3 


Let V be the 


space 
.3 


of all linear--. 
R 2 under usual 


addition and scalar multiplication. Then 
(a.) V is a vector space of dimension 5 
(b.) V is a vector space of dimension 6 
(c.) V is a vector of dimension 8 \ 

(d.) V is a vector space of dimension 9 

Let >R 5 and B:R 5 — »J£ 7 be two"' 

linear transformations. Then which of the 
following can be true? 

(a.) A and B are none one-one 
(b.) A is one-one and B is not one-one 
(c.) A is onto and B is one-one 
(d.) A and B both are onto. 



. ' transformation T from 


matrix representation 


basi 
a line* 

to M 3 has th 
1 - 1 " 


25. 


tranSformation 
R 2 is 


The 

(x, y,z)->.(x + y ) y + r):lR 3 

(a.) Linear and has zero kernel 

(b.) Linear and has a proper subspace as 
kernel *’ ‘ 

(c.) Neither linear nor 1-1 
(d.) Neither linear nor onto 

Let T:R —> W be the orthogonal projection 
of R 3 on to the jcz plane W . Then 
(a.) T(x,y,z) = (x + y,0,y + z) 

(b.) T(x, y,z) = (x-y, 0 ,y-z) 

(c.) T(x,y,z) = (x + y + z,0,z) 

(d-) T(x, y, z) = (x,0, z) 


2 

1-11 . Th 

3 1 - 2 _ 

image under T of (2, 1,2) is 

(a.) (11, 0,-1) 

(b.) (11, 3, -5) 

(c.) (7, 3, -1) 

(d.) None these 

For a linear transformation T: R 10 R 6 , th 
kernel is having dimension 5. Then tl 
dimension of the range of T is 

(a.) Five 
(b.) Six 
(c.) Four 
(d.) Two 


26. 


Consider the 


3x3 T = 

matrix 


fl -1 O'' 

1 -2 1 
0 1 - 1 , 


Which of the following is false? 

(a.) There is a non-zero vector which is not 
the image of T 

(b.) There is a non-zero vector which is in tl 
kernel of T 

(c.) Tl^ere is a non-zero vector which is not 
theikemel of T 


(d.) The matrix is invertible 
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Let V be the vector space of 2x2 matrices 
over R . Which of the following is/are not 
linear transformations? 

A - 7, ([ a .;]) = «ll 

B. T(A) = A + 1 

C. T(A) = T race A 

D - 7 (M) = a U +a i2 + a 22 

(a.) A and B 
(b) Only B 
(c.) Only C 
(d.) Only D 

Let V be the real vector space of real 
polynomials of degree < 3 and let T :V ^ V 

be the linear transformation defined byP(t) 

and Q(t) where Q(t) = p(at + b) . Then the 

\ 

matrix of T with respect to the basis 1, 
off is: 

1 b b 2\ \ 

\ b b » 

(a.) 0 a lab \ 

,0 0 a 2 ) 

/ 2 'l 

0 a a 1 

(b.) 0 b lab 


Let M be the real vector space of 2 * 3 
matrices with real entries. Let T : M —> M be 


defined 


—*6 x 4 x i 
x 3 x 5 x 2 


y T Xl X2 X3 = 

V X 4 X 5 x 6_; 

. Then determinant of T is 


Let linear transformation T : R • —> M 3 be 
defined by T (jcj , x 2 ) = (jq, jq + x 2 , x 2 ) • Then 
the nullity of T is 

(a) 0 

!>•) 1 \ 

-fc) 2 


' (d.)3 



b 

b 

b L 

a 

a 

0 

0 

b 

a 2 

a 

a 

a 2 

b 

b 

0 

0 

a 

b 2 


Let T : R ‘ —» R be a linear map defined by 
T (x, y , z, w) = ( x -f z, 2x + y + 3z, 2y 4- 2z, w). 
Then the rank of T is equal to_ 

Let 7i,T 2 : M 5 -» K 3 t> e linear transformations 
such that rank (7j) = 3 and nullity (T 2 ) = 3. 

Let f 3 : R 3 —> K 3 be a linear transformation 
such that f 9 °7i =f 2 . then rank (f 3 ) is 


Let = {p(x) | /?(x) be a polynomial with 
real coefficient and degree at-most 3 } and 
T :P$-> P$ be the map given by 

X 

T (p(x)) = | p'(t)dt . If the matrix of T 
l 

relative to the standard bases 
B\~B 2 = {l, x, x 2 , x 2, } is M and M' 
denotes the transpose of the matrix M, then 
M + M'is 


-1 2 0 0 

0 0 2 0 

0 0 0 2 

'-1 002 


0 1 -1 0 
_ 2 0 2 -1 

'200 -f 
0 2 1 0 
0 12-1 
-10 -1 0 

'0 2 2 2 ' 
2-100 
2 0-10 
2 0 0 -1 
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r k 1 2~ 

If the nullity of the matrix 1 -1 —2 is 1, 


a 



1 1 4 


Let V be the column space of the matrix 

1 -n 

A— 1 1 2 . Then the orthogonal projection 


then the value of k is 

(a.) -1 

(b.)0 

(c-)l 

(d.)2 

Let T : P 3 [0,1] -> P 2 [0, l] be defined by 
r(p(x)) = p"(x) + p'(x) . Then the matrix 
representation ofT with respect to the bases 

It- -v- -v-2 v^l onr! fl -v v-? 1 rtf D fA ll 


u -i 


of 1 on r is 


. W 

''6 s 

(a.) 1 

w 


jl, x;x ■, jr j and of i^[0, l] and 

P 2 [0, l] respectively is 


0 0 0 
1 0 0 
2 2 0 
0 6 3 


\ \ 


(l 

(c.) I 1 


0 

1 

2 

o' 

0 

0 

2 

6 

0 

0 

0 

3_ 

0 

2 

1 

O' 

6 

2 

0 

0 

3 

0 

0 

0 

0 

0 

o' 


0 

0 

1 


0 

2 

2 


3 

6 

0 

m ' 




w 

(d.) I 0 


be the linear transformation 


defined by r(x 1? x 2 , ) = (jcj -h 3 jc 2 2 jc 3 , 

3 xj + 4x 2 + X 3 ,2xj + x 2 ~ x 3 ) 

♦ 


Consider the basis (wj, w 2 ,w 3 } °f ® 3 ; where 
u x =(1,0,0), a 2 = (1,1,0), «3 =(1,1,1). Let 
j/j, fli fl} be the dual basis of (iq, w 2 , w 3 } 
and / be a linear functional defined by 

f(a,b,c) = a + b + c, (a,b,c)e R 3 . If 
/ =a i/i +a 2 / 2 +a 3 / 3 , then (a!,a 2 ,a 3 ) is 

(a.) (1,2,3) 

(b.) (1,3,2) 

(c.) (2,3,1) 

(d.) (3, 2,1) 


The dimension of the range space of T is 

(a.) 0 

(b) 1 

( c .)2 

(d.) 3 

The dimension of the null space of T 3 is 

(a.) 0 

(b.) 1 

(c.) 2 

(d) 3 


Let T : R 4 —> R 4 be the linear map satisfying 


T(e 1 ) = e 2 ,T(e 2 ) = e 3 ,T(e 2 ) = 0 ,T(e 4 ) = e 2 
Where |e 1( e 2 e 3; e 4 | is the standard basis of 

R 4 . Then 

(a) T is idempotent 

(b) T is invertible 

(c) Rank T =3 

(d) T is nilpotent 
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Linear Transformation and Its Properties 


For any ne N , let P n denote the vector 
space of all polynomials with real 
coefficients and of degree at most n . Define 

P - P n^> P n +1 b y 

X 

T(p)(x) = p(t)dt Then the 

0 

dimension of the null space of T is 
(a.) 0. 

(b.)l 
(c.) n 
(d.) n 4-1 


Let T : R M be a linear transformation 
defined by 

T ((x, y r z )) = (x + y-z,x + y + z,y X^xThen _ 

the matrix of the linear transformation T 
with respect to the ordered basis 

B = {(0,1,0),(0,0,1),(1,0,0)} of R 3 is 

\ 

P 1 _1 1 V 

P .J ys 

'1 1 o' 

(b.) 1 1 1 

1 0 - 1 _ 

'i i r 

(c.) 1 -1 0 

1 -1 1 

'1 -1 1] 

(d.) 11 1 

1 -1 0 

Let the linear transformations S and 
T : R 3 —» R 3 be defined by 

5”(a,>’,z) = (2 jc,4jc- y,2x + 3y- z) 

T(x,y,z) = (jc cosO - y sin 0, sin 0 + y cos 0, z) 
where 0 < 0 < n / 2. Then 

(a.) S is one to one but not T 
(b.) T is one to one but not S 
(c.) Both S and T are one to one 
(d.) Neither S nor T is one to one 


Consider the vector space R 3 and the maps 

f,g : R 3 -•> R 3 defined by 

f(x,y,z) = (x,\y\,z) and 

f[x,y,z) = (x + \,y-\,z). Then 

(a.) Both / and g are linear 

(b.) Neither / nor g is linear 

(c.) g is linear but not / 

(d.) / is linear but not g 

Lefts' and T be two linear operators on R 3 
defined by S[x,y 9 z) = (x,x + y,x — y-z) 

y,z) = (xx 2 z,y-z y x +,y 4 -z) . Then 
(a.) S is invertible but not T 
(b.) T is invertible but not S 
(c.) Both S and T are invertible 
(d ) Neither S nor T is invertible 

Let V, W and X be three finite dimensional 
vector spaces such that dim F = dim X . 
Suppose S:V —>W and T: W —> X are ^o 
linear maps such that ToS :V —> X is 
injective. Then 

(a.) S and T are suijective 

(b.) S is surjective and T is injective 

(c.) S and T are injective 

(d.) S is injective and T is suijective 

Let R 2x2 be the real vector space of all 2x2 


real matrices. For Q = 


-2 4 


define a 


linear transformation T on R 2x2 as 
T (P) = QP . Then the rank of T is 


Let T an arbitrary linear transformation from 
R n to R n which is not one-one. 

Then 

(a.) Rank T > 0 
(b.)RankT = n 
(c.) Rank T < n 
(d.) Rank T = n -1 
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Let T be a linear transformation from 
R 3 -»R 2 defined by 

r(x,y,z) = (x + y,y-z).Then the matrix of 
T with respect to the ordered bases 
{(l,l,l),(l,-l,0),(0,l,0)} and «u),(l,0)} 


-2 0 1 ' 

1 1 -1 


(b.)[° 11 

2 ! 0 ] 


(c.) 0 -1 
11 


(d.) -1 1 


Choose the correct matching from A, B, G 
and D for the transformation T x ,T 2 and^ S 

(mapping from R 2 to R 3 ) as defined 


Group 1 with the statements given iri Gro 

2 \ 


Group I 

P 75(j,y)=(x,r,0) 

Q T 2 {x,jt}Mx,x + y,y) 

R T 2 (x>y\ = (x,x + \.,y) 

Group 2 

1. Linear transformation of rank 2 

2. Not a linear transformation 

3. Linear transformation 
(a.) P-3, Q - 1, R-2 

(b.) P-1, Q-2, R-3 
(c.) P-3, Q-2, R—1 
(d;)^ci, Q-3, R-2 

'Consider'“die basis S =;{'1i» v 2’ v 3} ^ or ; R 3 
where =(1,1,1), F 2 =(1,1,0.) , v 3 =(1,0,0). 

and let T : R 3 -» R 2 be a linear 
transformation such that 

Tv \ = (1,0),Tv 2 ={2,-l),7V 3 =(4,3) . Then 

r(2,-3,5) is 
(a.) (-1,5) 

(b.) (3,4) 

(c.) (0,0) 

(d.) (9,23) 
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ASSIGNMENT- 

The row space of a 20x50 matrix A has 
dimension 13. What is the dimension of the 
space of solutions of Ax = 0? 5. 

( a ) 7 
(b) 13 
(c.) 33 
(d.) 37 

Let A be an mxn matrix of rank n with 
real entries. Choose the correct statement. 

(a.) Ax-b has a solution for any b. 

(b.) Ax - 0 does not have a solution. ^ 

(c.) If Ax = b has a solution, then it is unique \\ 

V. ’ v -», 

(d.) y'A = 0 for some nonzero y, \\ \ 

x ' 

denotes the transpose of the vector y. "" ^ 

\\ 

Which of the following matrices has tl%e \ 
same row space as of the matrix 
(4 8 4^1 \ 


The determinant 1 1 4 

1 1 + 

is equal to 

(a-) (--vX^-Jr)(.v-.v) 

(b.) (x~y)(x-z)(y-z) 

.(° : ) (x ~y) 2 (y-zf (z-x ) 2 


1 4 X 

14JC4JC 2 

1 4- y 

1 4* y 4- y 

l+.z 

1-j-2 4- z' 


■M)(x 2 -y$&s-z 2 )(z 2 ;-x 2 ) 

Let A be a 3 x 4 and b a 3 x1 matrix with 

V 

integer entries. Suppose that the system 

Ax = b has a complex solution then 

(a.) Ax = b has an integer solution 

(b.) Ax - b has a rational solution 

(c.) The set of real solution to Ax-0 has a 
basis consisting of rational solution 

(d.) If b ^ 0thenT4 has positive rank. 

45 9 8^ 

The matrix A = 18 2 satisfies: 

> 9 1 0, 


2 satisfies: 

0, 


The determinant of the nxn permutation 

f 

1 

matrix 


(a.) (-1)" 


(b.) (-1)1 2 

(c.) -1 
(d.)l 


(a.) A is invertible and the inverse has all 
integer entries 

(b.) Det (A) is odd 

(c.) Det(^) is divisible by 13. 

(d.) Det ( A) has at least two prime divisors. 

Let A be a 4x7real matrix and B be a 7x4 
real matrix such that AB = / 4 where I 4 is the 
4x4identity matrix which of the following 
is/are always true? 

(a.) Rank (A) = 4 
(b.) Rank (B) = 7 
(c.) Nullity (B) = 0 

(d.) BA- Iq where / 7 is the 7x7 identity 
matrix 
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9. For the matrix A as given below, which of 
them satisfy A 6 =/? 


cos— sin— 0 
4 4 

(a.) A- -sin— cos— 0 
4 4 



0 0 1 


10 0 

(b.) A- 0 cos— sin — 
3 3 


A : n n 
0 -sin— cos— 
■\ 3 3) 


( ix ^ , n\ 

i cos— U sin- 


Cc.) A = 0 10 


-sin— 0 cos— 


n . n 
cos— sin— 0 


(d.) A- -sin— cos— 0 
2 2 

0 0 1 


Consider a homogeneous system of linear 
equation Ax = 0 where A is an mxn real 
matrix and n>m . Then which of the 
following statements are always true? 

(a.) Ax- 0 has a solution 

(b.) Ax = 0 has no nonzero solution 

(c.) Ax- 0 has a nonzero solution 

(d.) Dimension of the space of all solutions is 
at least n - m 

Let A be a 5x4 matrix with real entries 
such that Ax-0 if and only if x = 0 where 
i is a 4x1 vector and 0 is a null vector. 
Then, the rank of A is 

(a.) 4. 

(b.)5. 

(V) 2. 


"13 5 -a 13" 

12. Let A- 0 1 7 9 b where a, beM.. 

>0 0 1 11 15_ 

Choose the correct statement. 

(a.) There exist value of a and b for which 
the columns of A are linearly 
independent. 

(b.) There exist values of a and b for which 
Ax = 0 has x = 0 is the only solution. 

(c.;) For all values of a and b the rows of A 
, 'span a 3-dimensional subspace of R 5 

^,{(1.) There exist, values of a and b for which 
rank (A)-2. 

13. Let S denote the set of all primes p such 
that the following matrix is invertible when 
considered as a matrix with entries in Z / pTL 

\ , 

r 1 2 0 N 
A= 0 3 -1 

,-2 0 2 j 

Which of the following statements are true? 

(a.) S contains all the prime numbers 

(b.) S contains all the prime number greater 
than 10 

(c.) S contains all the prime number other 
than 2 and 5 

(d.) S contains all the odd prime numbers. 

14. The system of equations 
x + y + z =1 
2x + 3y - z = 5 
x + 2y-kz = 4 where isl 
has an infinite number of solutions for 
(a.) k = 0 
(b.) k = 1 
(c.) k-2 
(d.)* = 3 
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15. 


16. 


17. 


18. 


The 


determinant 

1 

0 

0 

0 

0 

2 

0 

1 

0 

0 

2 

0 

0 

0 

1 

2 

0 

0 

0 

0 

2 

1 

0 

0 

0 

2 

0 

0 

1 

0 

v2 

0 

0 

0 

0 

1 

(a.) i 

0 





(b.)- 

-9 





(c.)- 

-27 






of the 


matrix 


19. 


System of Linear Equation 


The determinant of the following 4x4 matrix 
12 2 1 ' 


is 


IS 



(d.) 1 

Let A be a 5x4 matrix with real entries 
such that the space of all solutions of the 
linear system 

AX 1 - [l, 2,3,4,5]* is given by 

j[l + 2s, 2 4- 3s, 3 + 4s, 4 + 5s]*: s e RJ . (Here 

hi' denotes the transpose of a matrix M). 
Then the rank of A is equal to 

(a.) 4 

(b.) 3 

(c.) 2 

(d.)l 

Let D be a non zero nxn real matrix with 
n > 2 . Which of the following implications 
is valid? 

(a.) det (D) = 0 implies ranks (D) = 0 
(b.) det ( D ) = 1 implies ranks (D) * 1 
(c.) det ( D ) = 1 implies ranks (D) f 0 
(d.) det (D) = n implies ranks (D) * 1 

Consider the system of m linear equations in 
n unknowns given by Ax = b, where 
A = ( a t j ) is a real m x h matrix, jc and 6 are 
n x 1 column vectors. Then 
(a.) There is at least one solution 

(b.) There is at least one solution if b is the 
zero vector 

(c.) If m-n and if the rank of A is n, then 
there is a unique solution 

(d.) If m < n and if the rank of the augmented 
matrix [A: 6] equals the rank of A , 
then there are infinitely many solutions. 


20 . 


. X 

\ ■'V; 
'\x 

\\ 

N 




21 , 


22 . 


0 , 2 2 0 
0 0 2 1 
0 0 0 1 

( a -) 4 
(b.) 6 
(c) 12 
(d.) 24 

The system of simultaneous linear equations 
+ z = 0 

\ -y-z = 0 

\ ... . 

Has 

(a.) No solution in R 3 
(b.) A unique solution in R 3 

(c.) Infinitely many solutions in R 3 

(d.) More than 2 but finitely many solution in 

R 3 

Let A and B be upper and lower triangular 
matrices given by 


A = 


1 






and 


B = 


n— 1 


Then 

(a.) A is invertible and B is singular 

(b.) A is singular and B is invertible 

(c.) Both A and B are invertible 

(d.) Neither A and B is invertible. 

A homogenous system of 5 linear equations 
in 6 variables admits 

(a.) No solution in R 6 

(b.) A unique solution in R 6 

(c.) Infinitely many solution in R 6 

(d.) Finite, but more than 2 solutions in R 6 
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24. 


25. 


26. 


27 . 


Let A be an mxn a matrix with rank m and 
B be an p y- m a matrix with rank p . What 

will be the rank of BA ? (p <m< n ) 

(a.) m 
(b.) P 
(c.) n 
(d.) p + m 

Let A be an nxn matrix and 
b = (h p b 2 , • • •, b n y be a fixed vector. Consider 
a system of n-Iinear equation Ax = b, where 
jc = (x p x 2 ,—jt w ) r . Consider the following 
statements: 

A If rank A - n, the system has a unique 
solution 

B. If rank A<n, the system has infinitely 
many solutions 

C. If b = 0, the system has at least one 
solution 

Which of the following is correct? 

(a.) A and B are true 
(b.) A and C are true 
(c.) Only A is true 
(d.) Only B is true 
Let A = (a^ be an nxn matrix such that 
a.. = 3 for i and j . Then the nullity of A is 
(a.) «-l 
(b.) «-3 
(c.) n 
(d.)0 

Let A be a non-zero matrix of order 8 with 

A 2 = 0 . Then one of the possible value for 

rank of A is 

(a.) 5 

(b.)6 

(c) 4 

(d.)8 

The rank of the 4x4 skew symmetric matrix 
0 1 
-1 0 
0 -1 
-1 0 
(a.) 1 
(b.) 2 
(c.) 3 
(d.) 4 


28. 


System of Linear Equation 


Let A be a matrix and consider the 


system of equations Ax ■== 


. Then 




31. 


0 

1 

0 

-1 


is 


(a.) If the system is consistent then it has a 
unique solution 

(b.) If A is singular then the system has 
infinitely many solutions 

(c.)if the system is consistent then the 

Ul * o • 

(d.) If the system has a unique solution ther 
A is non-singular 

'^er i' be'thq solution space of a set of m 

^homogenous linear equations with rea 
coefficient in n unknowns. If A is the matrb 
of this system equations. Then 

(a.) Dimension S^n- rank A 

(b.) Dimension S is always n 

(c.) Dimension S is infinite 

(d.) Dimension S = n -f rank A 

Let A b $ nxn matrix over M . Consider the 
following statements: 

1. R ank A = n 

2. Det A± 0 
Then 

(a.) 1 implies 2, but 2 does not imply 1 
(b.) 2 implies 1 but I does not imply 2 
(c.) 1 <=> 2 

(d.) There is no relation between th 
statements 

The solutions to the system of equations : 
(l-z)jtj -ix 2 =0 

2xj +(l — i)jc 2 = 0 is given by: 

(a.) (x,,x 2 ) = (0, 0) 

(b.) (x 1 ,x 2 ) = (l, 1) 

(c.) ( jCj , x 2 ) = cj^l, cos ~ + i s inj where c . i 

any complex number. 

3 tc . . 3;zA i 
—, ism — where c l 

4 4 J 


(d.) (x 15 x 2 ) - c cos 


any complex number. 
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Let A be an mxn matrix where m<n . 
Consider the system of linear equations 
A x = b where b is an mxl column vector 
and b * 0 . Which of the following is always 
true? 

(a.) The system of equations has no solution. 

(b.) The system of equations has a solution if 
and only if it has infinitely many 
solutions. 

(c.) The system of equations has a unique 
solution. 

(d.) The system of equations has at least one 
solution. 

The system Ax = 0, where A is an nxn 
matrix, 

(a.) May not have a nonzero solution 
(b.) Always has a nonzero solution V 

(c.) Always has at least 2 linearly 

independent solutions 

(d.) Always has at least n linear^ ^ . 

independent solutions 

Let P be a matrix of order mxn and Q be a \ 
matrix of order n x p, n * p. If rank /P^ hx^— 
and rank (Q) = p, then rank (PQ) is 

(a )n ^ ^- 

(b.)p 
(c.) np 
(d.) n+p 

Let A be a mxn matrix with row rank r = 
column rank. The dimension of the space of 
solutions of the system of linear equations 
AX = 0 is 

(a.) r 

(b.) n-r 

(c.) m-r 

(d.) min. [m,n)-r 

Let M be a mxn{m <n) matrix with rankw . 

Then 

(a.) For every b in R m Mx = b has unique 
solution 

° (b.) For every b in R m Mx - b has a 
solution but it is not unique 

(c.) There exists beR m for which Mx = b 
has not solution 

(d.) None of the above 


V\ 


System of Linear Equation 


Consider the system of linear equations 
a^x + b^y + qz = d( y 
a 2 x + b 2 y + c 2 z = d 2 , 
a 2 x+'b 2 y + C2Z = dy, 

Where a t , b t , c t , d { are real numbers for 
b[ c | 

1 < i < 3. If b 2 c 2 d 2 0 then the above 
c 3 d 3 

system has 

(a.) At most one solution 

^;^) Always exactly one solution 

'Jfi j More than, one but finitely many 
solutions 

(d.) Infinitely many solutions. 

^ (12 24 5\ 


47/ Let A- x 6 2. The value of x for 

which the matrix A is not invertible is 

( a .)6 

(b-> 12 

(c) 3 

(d) 2 


Let A = 


where p, q, r are rational 


numbers. If detyl = 0 and p* 0 then the 

9 9 

value of q + r 
(a.) is 2 
(b.) is 1 
(c.) is 0 

(d.) cannot be determined using the given 
information 


Let A = 


Then, A is invertible 


1 , where a is a real number. 


(a.) for all a *.22 2 
(b.) for all a * 180 2 x 49 

(c.) for all a *22 2 or a* 180 2 x49 
(d.) for all rational a 
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Let A be an nxn invertible matrix with 

integer entries and assume that A~ l also only 
integer entries. Then, 

(a.) det A = n 
(b.)detd = ±l 

(c.) det A~n 2 

(d.) det A will depend on the entries A and 


System of Linear Equation 


The determinant 


a + b c + d e 1 
b + c d+a f 1 
c + d a -hi? g' A 
d+a b+c h 1 


evaluates to 
(a.)0 

(b ) I 

(c.) ([a + b)(c + d) + e + f + g + h 
(d.) (a + b + c +d}(e + f + g + h) 


The determinant 

evaluates to 
(a.) xy 

(b.) (xy) 2 

(c.) (l-x 2 )(l-j 2 ) 


(d.) x 2 + j 2 


V\ 

-vS* 


.'O 


1 + x 1 1 1 

1 l-x 1 1 

1 1 1 + y 1 

1 1 1 \-y 


The determinant 


evaluates to 


*0 

*1 

x 2 

x 3 

X 4 

*0 

X 

x 2 

x 3 

x 4 

*0 

x \ 

V 

vV 

x 3 

x 4 

*0 

x \ 

x 2 

X 

x 4 

*0 

x \ 

x -r 

*3 

X 


(a.) [.r 0 (.v-x,)(x- x 2 )(x-x 3 )(x-x 4 )]" 
(b.) x 0 (x-xj )(x -x 2 )(x— x 3 )(x- x 4 ) 

(c.) x 0 [(x - x 1 )(x -x 2 )(x -x 3 )(x - x 4 )] 4 




then the rank of j 


tq.j xxqX^x^ 

Tor realt number a, b, c, the following linear 

system of equations 
x+y+z=l 

^ ax + by + cz - 1 

a 2 x + b 2 y + c 2 z- 1 

has a unique solution if and only if 

(a.) b =. c and b* a . 

(b.) a= b and a ^ c . 

(c.) a-c and a^b . 

(d.) a *b,b and a&c. 

"1 10 0“ 

0 1 1 0 

If A = then the rank of (A - 1) 

0 0 10 

0 0 0 2 

(/ is the 4 x 4 identity matrix) is 

(a.) 4 

(b.) 3 

(c-) 2 

(d.) 1 

' 1 1 O' 

-1 1 2 

Let M = . Then the rank of M is 

2 2 0 

•-1 0 1 

equal to, 

(a.) 3 
(b-) 4 
(c-)2 

(d) 1 


. Then the rank of M is 
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ASSIGNMENT-4 


Let S be the set of 3x3 real matrices A 
f l 0 0" 

with A T A = 0 0 0 . Then the set S 


'a b c" 


0 0 0 


contains 


(a.) a nilpotent matrix. 

(b.) a matrix of rank one. 

(c.) a matrix of rank two: 

(d.) a non-zero skew-symmetric matrix. 

An nxn complex matrix A satisfies 
A k = / w , the nxn identity matrix* where k 
is a positive integer >1. Suppose 1 is not an 
eigenvalue of A. Then which of the 
following statements are necessarily true? " 

(a.) A is diagonalizable. 

(b.) A + A 2 +...+ A k ~ l = 0, The n x Az...,zerbx> 
matrixes. x 

(c.) tr(A) + tr^A 2 j +...+ tr^A k ~ X }j = -n,, 


■ 

. \\N 

rV 


(d.) A~ x + A~ 2 +...+A^ k l L 


- “4 • 


Let S:R n —>R n be given by S(v) = av for 
a fixed ael,a^0. Let T:R n —>R n be a 


linear 


transformation 


B = {vj,..., v n } is a set of linearly 

independent eigenvectors of T. Then 

(a.) The matrix of T with respect to B is 
diagonal. 

(b.) The matrix of (T - S) with respect to B 
is diagonal. 

(c.) The matrix of T with respect to B is not 
necessarily diagonal, but is upper 
triangular. 

(d.)The matrix of T with respect to B is 
diagonal, but the matrix of (T-5) with 
respect to B is not diagonal. 


Let A- 0 a d be a 3x3 matrix where 

v° 0 

a,b,c,d are integers. Then, we must have: 

(a.) If a * G, there is a polynomial p g Q[x] 
such that(^4 ) is the inverse of ^f . 

(b>XFor each polynomial q g Z[x] , the 

(v( a ) A b ) vteV 

^ matrix ^(54)= 0 q(a) g(d) . 

: ' l 0 

(c.) If A n — 0 for some positive integer n, 
then zi 3 =0. 

(d.)A commutes with every matrix of the 

f a 0 c ,N | 

form 0 a! 0 . 

v 0 0 a\ 

Let A be an invertible 4x4 real matrix. 
Which of the following are NOT true? 

(a.) Rank A = 4. 

(b.) For every vector b e M 4 , Ax = b has 
exactly one solution. 

(c.) dim(nullspace J)>1. 

(d.) 0 is an eigenvalue of A . 

Let u be a real nxl vector satisfying 
o=l, where u the transpose of is u. 

Define A = I-2uu where I is the n th 
order identity matrix. Which of the following 
statements are true? 

(a.) A is singular. 

(b.) A 2 - A. 

(c.) Trace (A) = n- 2. 

(d.) A 2 = I. 
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Let P be a 2x2 complex matrix such that 
p*p is the identity matrix, where p* is the 

conjugate transpose of P. Then the Eigen 
values of P are 

(a.) real 

(b.) complex conjugates of each other 
(c.) reciprocals of each other 
(d.) of modulus 1 

Which of the following are eigenvalues of the 

fo 0 0 1 0 O'') 

0 0 0 0 1 0 


matrix I 


0 0 0 0 0 1 


1 0 0 0 0 0 

0 1 0 0 0 0 

,0 0 1 0 0 0 , 


(a.) +1 

(b.) -1 ‘ 

«=•) v ~\ 
w-* > V 

Let J denote a 101x101 matrix witti^alLthe \ 
entries equal to 1 and let I denote the' 
identity matrix of order 101. Then the 
determinant of J - 1 is 

(a.) 101 

(b.)l 

(c.) 0 

(d.) 100 

Let A be a 5x5 matrix with real entries 
such that the sum of the entries in each row 
of A is 1. Then the sum of all the entries in 

A 3 is 
(a.) 3 
(b.) 15 
(c.) 5 
(d.) 125 

For a fixed positive integer n > 3, let A be 

the nxn matrix defined as A-I-—J , 

n 

where / is the identity matrix and J is the 
nxn matrix with all entries equal to 1. 
Which of the following statements is NOT 
true? 


Matrices and their Properties 


(a.) A k = A for every positive integer k . 

(b.) Trace (A)=n-1 

(c.) Rank (A) + Rank (/ - A) - n. 

(d.) A is inyertible. 

Let A be an nx n matrix with real entries 
Which of the following is correct? 

•y 

(a.) If A =0, then A is diagonalizabie over 
complex numbers. 

(b,)If A = /, then A is diagonalizabie over 
real numbers. 

\ •--■ • • 

then A is diagonalizabie only 
over complex numbers. 

(d.) The only matrix of size n satisfying the 
characteristic polynomial of A is A. 

Let A be a 4x4 invertible real matrix. 
Which of the following is NOT necessarily 
true? 

(a.) The rows of A form a basis of R 4 . 

(b.)Null space of A contains only the 0 
vector. 

(c.) A has 4 distinct eigenvalues. 

(d.) Image of the linear transformation 
x h-» Ax on R 4 is R 4 . 

Let A e Miq (C), the vector space of 10 x 10 
matrices with entries in C . Let W A be the 
subspace of M 10 (C) spanned by 

{a* 1 j n > o} . Choose the correct statements 
(a.) For any A, dim (W A )<\0 
(b.) For any A , dim (W A )<10 
(c.) For some A, 10<dim(lT 4 )<100 
(d.) For some A 5 dim(W A ) = 100 

Let A be a complex 3 x 3 matrix with 

A 3 = -I . Which of the following statements 
are correct? 

(a.) A has three distinct eigenvalues 
(b.) A is diagonalizabie over C 
(c.) A is triangularizable over C 
(d.) A is non-singular 
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16 . 


Let / (x) be the minimal polynomial of the 


4x4 matrix 


0 0 0 1 
10 0 0 
0 10 0 
0 0 10 


Then the 


rank of 4*x 4 matrix f ( A ) is 


20. Let W be a nonzero 3x3 matrix with the 

t 2 

property N '= 0 .which of the following is/are 
true? 

(a.) N is not similar to a diagonal matrix. 

(b.) N is similar to a diagonal matrix. 

(c.) .V has one non-zero eigenvector. 


(a.)0 

\ (b.)i ; • 

(c.) 2 
(d-)4 

17. Let n be an integer >2 and let M n (R) 
denote the vector space of nxn real 
matrices. Let B e M„(R) be an orthogonal 

matrix and let B 1 denote the transpose of B. 
Consider W B = { B l AB : A e M n (R)] . Which 
of the following are necessarily true? 

(a.) W B is a subspace of M n (R) 

W B < rank ( B ) 

(b.) W B is a subspace of M n (M) 

W B = rank ( B ) rank (fi r ) 

(c.) W b =M„( R) 

(d.) W B is not a subspace of M„ (R). 

18 . Let A be a non-zero linear transformation on 
a real vector space V of dimension n. Let the 
subspace V a c V be the image of V under A. 
Let k = dim V 0 <n and suppose that for 
some Xc R. A 2 =XA. Then 

(a.) X = 1 

(b.)Det /l=|Af 

(c.) X is the only eigenvalue of A. 

(d.) There is a nontrivial subspace V t a V 
such that Ax=0 for all x e Fj 

19 . Let C be a nxn real matrix. Let W be the 

vector space spanned by j I,C,C 2 .C 2 ” j 

the dimension of the vector space W is 

(a.) 2 n 

(b.) At most n 
(c.) n 2 

(d.) At most 2 n 


(d.) -20 - X 

22. Let A be a 3 x 3 matrix with real entries 
such that det(^) = 6 and the trace of A is 0. 
If det(v4 + /) = 0, where /denotes the 3x3 
identity matrix, then the eigenvalues of A are 
(a.)-1,2,3 

(b.) -1,2,-3 

- (c.) 1,2,-3 

(d.)-1,-2,3 

23. Consider a matrix A = f a„-) with integer 

* V J >nxn 

entries such that 

a t j = 0 fori > j and a u = 1 for i - 1, ...., n. 

Which of the following properties must be 
true? 

(a.) A~ l exists and it has integer entries 

(b.) A~ [ exists and it has some entries that are 
not integers 

(c.) A~ l is a polynomial function of A with 
integer coefficients 


(d.) A 1 is not a power of- A unless A is the 
identity matrix ; . 
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(d.) N has three linearly independent 
eigenvector. 

( 40 -29 -lO 

21. Suppose the matrix A = 


-18 

26 


30 

24 


-12 

-50 



has a certain, complex number X * 0 as an 
Eigenvalue. WM of the following numbers 
"must also be an eigenvalue of A ? 


and d 


S 

h 












An ISO 9001 : 2008 Certified Institute 


24 . 


25 . 


26 . 


27 . 


Let oobe a complex number such that or = 1, 
but 03 L If 


4 = 


1 

03 

03 2 


03 

1 

03“ 

03 


03 

1 

1 


Then which of the following statements are 
true? 

(a.) A is invertible 
(b.)rank(yt) = 2 

(c.) 0 is an eigenvalues of A 
(d.) There exist linearly independent vectors 
>eC* such that Av=Aw = & 


Matrices and their Propgirifi'es 


28. Let N be a 3 x 3 non zero matrix with the 

property N = 0 . Which of the following 
is/are true? 

(a.) N is not similar to a diagonal matrix 
(b.) N is similar to a diagonal matrix 
(c.) N has one non-zero eigenvector 

(d.) N has three linearly independent 
eigenvector. 

29. Suppose A is an n x n real symmetric matrix 
with eigen values X { , X 2 X n then 

Vv <^_ \ n 

\ v 


. \-^ « X, 

Let A be a 4x4 matrix with real entries (b.) >det(^) 

such that -1,1, 2,-2 are. its eigenvalues^. If 1=1 

B = A 4 - 5A 2 + 57, where / denotes the -*■ 

4x4 identity matrix, then which of the 
following statements are correct? 

(a.) det(v4 + i?) = 0 _ \ 


v, w ( 


n\" 


A 


(c.) fpl =det(j4) 
i=l 




(b.)det(2?) = l 

(c.) trace of A-B is 0 
(d.) trace of A + B is 4 
Let M 2 (M) denote the set of 2x2 real 
matrices. Let ^4eM 2 (M) be of trace 2 and 
determinant -3. Identifying M 2 (]R) with 

R 4 , consider the linear transformation 
T : M 2 (R) -> M 2 (R) defined -by 

T(B) = AB . Then which of the following 
statements are true? 

(a.) T is diagonalizable 
(b.) 2 is an eigenvalues of T 
(c.) T is invertible 

(d.) T(B) = B for some 0* 7?inA/ 2 (R) 

Let A be a 2x2 non-zero matrix with 

entries in C such that A 2 - 0. Which of the 
following statements must be true? 

(a.) PAP~ l is diagonal for some invertible 
2x2 matrix P with entries in R 

(b.) A has two distinct eigenvalues in C 

(c.) A has only one eigenvalue in C with 
multiplicity 2 

(d.) Av = v for some v e C 2 , v * 0 




30 . 


31 . 


32 . 


(d.j If detC4) = 1 then Xj = 1 for j =1 ,n 

Let A be an nxn matrix, n> 2 , with 
characteristic polynomial x n ~ 2 (x 2 -1) . Then 

(a.) A n =A n ~ 2 
(b.) Rank of A is 2 
(c.) Rank of A is at least 2 
(d.) There exist non-zero vectors x and y 
such that A(x + y) = x - y 

Let V be the vector space of polynomials of 
degree <5 over R . Let D:V—>V be the 
derivative map p—>p \ Then 

(a.) 0 is the only eigenvalue of D 
(b.) 1 is an eigenvalue of D 
(c.) 5 is an eigenvalue of D 
(d.) D is invertible 

If 4 is a real 2x2 matrix such that 
A 2 - A = 0, then 

(a.) Either A = 


( l o3 

(~\ o 3 

or A = 

{0 11 

! x 0 -1 ) 


(b.) There are infinitely many such matrices 
A 

(c.) There are only finitely many such 
matrices A 

(d.) ,4 has to be a diagonal matrix. 
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Matrices and their Properties 


Given that a ; 3x3 matrix satisfies the 

O 2 

equation A -A +A — I = 0, the value of 


(a.) Not computable from the given data 
(b.) -A 3 + A 2 -A-1 


Let A be the n x n matrix with all entries 
equal to 1. The eigen values of A are 

(a.) 0 with multiplicity (n-l) and n with 
multiplicity 1 

(b.) 0 with multiplicity 1 and n with 

multiplicity (n -1) -N, 

(c.) 0 with multiplicity 1 and^ L' with 

multiplicity 1 1 . 

(d.) n with multiplicity 1 and 1 with 

multiplicity 1. \ - \ 

A square matrix A is said to be idempoteotjK 
A 2 = A. An idempotent matrix is nqn- \ 
singular if and only if 

(a.) All eigen values are real \ 

(b.) All eigen values are non-negative 

(c.) All eigen values are either 1 or 0 

(d.) All eigen values are 1. 

Let A be a symmetric idempotent matrix. 

Which of the following is not true? 


Let A - 


cos0 -sin0 


be such that A has 


^sin0 cos0 J 
real eigenvalues. Then 

(a.) 0 = nn for some integer n 


(b.) 0 -Inn. -f — for some integer n 
(c.) There is no restriction on 0 


(d.) 0 = 2«7i + — for some integer n 


LqK A - [cLij y be an n 


x 7 \ matrix with real 




(a.) det(T) *0=> A = I 
(b.) Trace A = Rank A 

(c.) If the P diagonal element of A is zero, at 
least one element in the i* row is non¬ 
zero. 

(d.) Every latent/characteristic root of A is 
either 0 or 1. 

"0 1 P 

Let A= 1 0 1 .Then the eigen values of 

2 1 o, 

A are 

(a.) 2, 1 and 0 
(b.) 2, 1 +iand 1-i 
(c.) 2, -1 and -1 
(d.) 1,-1 andO 


"enffies such-fhat the sum of all the entries in 

"each row is zero. Consider the following 
statements: 

A. A is non-singular 

B. A is singular 

C. 0 is an eigen value of A 
Which of the following is correct? 

(a.) Only A is true 

(b.) A and C are true 
(c.) B and C are true 
(d.) Only C is true. 


Then the minimal 


r l 2 2 > 

Let A— 2 1 2 . 

'221 

V 

polynomial of A is 
(a.) X 2 -4X-5 
(b.) X 2 -5X-4 
(c.) X 2 >-3X 2 -93.-5 
(d.yx 3 +3X 2 -9X +5 


Let A- (ay j be an nxn matrix such that 
ay - 3 for i and j. Then the nullity of A is 

(a.) n -1 


(b.) n - 3 
(c.) n 
(d.) 0 
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42 . 


43 . 


Let A be a non-zero matrix of order 8 with 

A — 0 Then one of the possible value for 
rank of A is 

(a.) 5 
( b -)6 
(c.)4 
( d .)8 

A basis of the eigenspace of the matrix 
f 1 0 A 


47 . 


If the characteristic roots of 


3 7 
2 5 


are X 


v 0 ly 


consist of 


and X 2 , the characteristic roots of 
are 

(a.) Xi,X 2 ,X\ -X 2 
(b.) X x and X 2 
(c.) 2Xj and 2A , 2 
(d.) X l + X 2 and 


'A 


44 . 


45 . 


46 . 


(a.) 

(b.) 

(c.) 

(d.) 


V \ - \ 

'2 1' 


1 o' 

. 48> s ^ri^l^ 

^-T 

i! : 

. 

1 

Q 1 


■ ' 


and 


and 


If 


is an eigenvector of A- 


1 

—1 

then ms 
(a.) 1 
(b.)2 
(c.)3 

(d.) None of these 

The characteristic roots of the 3x3 matrix A 

are 3, 2 and -1. If B = A 2 - A then the 
determinant of B is p 

(a.) 24 

(b) -2 

(c.) 12 

(d.)-15 '"W, } 

Let A be a real 4x4 matrix with 

characteristic polynomial P{T)-[t 2 -flj . 

Which of the following is true? 

(a.) A is diagonalizable over complex 
numbers but not over real numbers 

(b.) ^4 is nilpotent 

(c.) A is invertible 

(d.) There is no such matrix A 



50 . 


which of the 


following is the zero matrix? 

(a.) A 2 + .4-5/ 

(b.) A 2 + A-5/ 

(c.) A 2 + A-1 
(d.) A 2 +3A-SI 

If T:V —>V is a line operator for DimV = n 
and T has a distinct eigenvalues, then 

(a.) T must be invertible 
(b.) T must be diagonalizable 

(c.) T must be invertible as well as 
diagonalizable 

(d.) T is not diagonalizable 

2 -1 O' 


The matrix 

matrix 

'1 0 0 ‘ 
0 3 0 
0 0 4 


-1 2 

0 0 


is similar to the 


(a.) 


(b.) 


(c.) 


(d.) 


0 0 0 
0 0 -1 

01 3 . 
0 1 o' 

-14 0 
0 0 0 

3 0 0' 

0 1 2 
0-4 4 
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51. Let V be the vector space M 2 and let Tbe 
the linear transformation on V defined by 
r(x,y) = (x4-y,y) . Then the characteristic 
polynomial of T is 

(a.) l + 3x + x 2 
(b.) 2 + 2x 

(c.) 1 + 2x + x 
(d ) 1 4- x 2 

52. A 2x2 real matrix A is diagonalizable then : 


(a.) {tr A) 2 < 4 Det A V a 

58. 

(b.) (tr A) 2 >4 Det A 
(c.) (trA) < 4 Det A 

V \ N 

(d.) Tr A- Det A 

53. Let A be a 3x3 complex matrix such that \\ 

A 3 = I (= the 3 x 3 identity matrix). Then : 1 

(a.) y4is diagnonalizable. , _\. 

N V s — 

(b.) A is not diagonalizable. 

(c.) The minimal polynomial of AT^^a\ 
repeated root. ^ 

(d.) All eigenvalues of A are real. 

54. The minimal polynomial of the 3x3 real 

fa 0 0 ^ 


Matrices and their Properties 


56. Let M be a 3x3 matrix and suppose that 
1,2 and 3 are the eigenvalues of M. If 

,,_1 M 1 ' 11 

a a 

for some scalar a ^ 0, then a is equal to 

57. Let M be a 3x3 singular matrix and 
suppose that 2 and 3 are eigenvalues of M . 
Then the number of linearly independent 
eigenvectors of M 3 +2M + / 3 is equal to 

- 

58. Let M be a 3x3 matrix such that 

vx.vf-2m'i 


M L = -3I V and suppose that 

"l oj l 0 j 

( 1. 'j oA 

M 3 -1/2 = p for some a,p,y e K. Then 


matrix 0 a 0 is 
v 0 a b y 

(a .)(X-a)(X-b) 

(b.)(X-a) 2 (X-6) 

(c.) (X-a) 2 (X-bf 
(d.) (X-a)(X-bf 

55. The characteristic polynomial of the 3x3 
'0 0 —c^ 

real matrix A = 1 0 -b is 

1 ~ a j 

(a.) X 3 +aX 2 +bX + c 
(b ,}(X-a)(X-b)(X-c) 

(c.) (X-\){X-abcf 
« 

(d.) (X-l )\x\abc) 


|a| is equal to _____ 

59, Let r:3R 4 -»E 4 be a linear map such that 
the null space of T is 

j(x, y , z, w) g E 4 : x + y + z + w = oj and the 

rank of ( T- 4I 4 ) is 3. If the minimal 

polynomial of T is x(x-4) a , then a is 
equal to_ 


60. Let M be an invertible Hermitian matrix and 
let x,y e E be such that x 2 < 4y . Then 

(a.)both M 2 + xM + yl and M 2 -xM + yl 
are singular 

(b.) M 2 + xM + yl is singular but 
M 2 - xM + yl is non-singular 

(c.) M 2 + xM + yl is non-singular but 
M 2 - xM + yl is singular 

(d.) both M 2 + xM + yl and M 2 - xM 4 - yl 
are non-singular 

61. Let ^eM 3 (E)be such that Set (v4-/) = 0 
where / denotes the 3x3 identity matrix. If 
the trace [A) = 13 and det (A) = 32, then the 
sum of squares of the eigenvalues of A 
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62 . 


63 . 


64 . 


65 . 


The possible set of eigen values of a 4x4 
skew-symmetric orthogonal real matrix is 

(a.) {±4 
(b.) {±i, ±1} 

(c.) {±1} 

(d.) {0.±/} • 

Let V be a vector space of dimension m> 2 . 
Let T : V —> V be a linear transformation 

such that r w+1 =0 and T n ^ 0 for some 
n >1 . Then which of the following is 
necessarily TRUE? ' . • 

(a.) Rank (r")< Nullity (rT 
(b.) Trace (D*0 
(c.) T is diagonalizable 
(d.) n = m 

For the matrix M - j 

Which of the following statement: 
correct? 

P: M is skew-Hermitian and iM is 
Hermitian 

Q: M is Hermitian and iM is skew 
Hermitian 

R: eigenvalues of M are real 

S: eigenvalues of iM are real 

(a.) P and R only 

(b.) Q and R only 

(c.) P and S only 

(d.) Q and S only 

The distinct eigenvalues of the matrix 
1 1 01 


66 . 


67 .' 


•X<. 



68 . 


69 . 


1 1 0 
0 0 0 

(a.) 0 and 1 
(b.) 1 and -1 
(c.) 1 and 2 
(d.) 0 and 2 


are 


Matrices and their Eropcrties 


The minimal polynomial associated with the 
"0 0 3" 

I 

is 


matrix 


1 0 - 2 

0 1 1 


(a.) x 3 -x 2 ~2x -3 
(b.) x 3 - x 2 4* 2x - 3 
(c.) x 3 -jc 2 -3x- 3 
(d.) x 3 - x 2 + 3x - 3 

WJiich of the following matrices is NOT 

''diagonalizable? 


"(a.) 


(b) 


(c.) 


(d.) 


1 1 
\ 2. 

a o N 

,3 2y 

0 - 1 ' 
1 0 


1 1 

v 0 1, 


The number of linearly independent 

'2 2 0 O' 


eigenvectors of the matrix 

(a.) 1 

(b ) 2 
(c.) 3 
(d.) 4 

Consider the matrix N = 

Then N is 
(a.) Non-invertible 
(b.) Skew-symmetric 
°(c.) Symmetric 
(”d.) Orthogonal 


2 10 0 

0 0 3 0 
0 0 14 


is 


3/5 -4/5 O' 

4/5 3/5 0 

0 0 1 
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If 1 

1/ is 

any 

3 x 


3/5 

-4/5 

0" 

N = 

4/5 

3/5 

0 


0 

0 

i 

is equal to 



(a.) \trace 

W] 2 " 

■ace 




(b.) 2 trace(N) +trace(M) 

(c.) trace^M) 

(d.) [frace(Af)] 2 +trace(M) 

Let A be a 3x3 matrix. Suppose that the 
eigen values of A are —1,0,1 with respective 

eigen vectors (1,-1,0)*", (1,1-2)* and 

(1,1,1)*. Then 6A equals 

V, X 

'-1 5 2 

(a.) 5 -1 2 

2 2 2J V" 

'1 0 0] 

(b.) 0 -1 0 , X. 

0 0 0 

‘1 5 3* 

(c.) 5 1 3 

3 3 3 

"-3 9 O' 

(d.) 9-3 0 

0 0 6 

'\ a b > 

Let M= 0 2 c ,a,b,ce R .Then, M is 

fte ' 0 U Ip 

diagonalizable, if and only if 

(a.) a = be 

(b.) b - ac 

(c.) c-ab 

(d.) a = b = c 

Let M be the real 5x5 matrix having all of 
its entries equal to 1. Then, 

(a.) M is not diagonalizable 
(b.) M is idempotent 
(c.) M is nilpotent 

(d.) The minimal polynomial and the 
characteristic polynomial of M are not 
equal 


Matrices and their Properties 


1 3 3 N 

Let M = 0 4 5 . Then 

v o o 9, 

(a.) M is diagonalizable but not M 2 
(b.) M 2 is diagonalizable but not M 

(c.) Both M and M 2 are diagonalizable 

(d.) Neither M nor M 2 is diagonalizable 

Let M be a skew symmetric, orthogonal real 
matrix, The only possible eigen values are 

s (av) N ~l,l 

(b 

WXx'' - 

>;)U - : 

If a square matrix of order 10 has exactly 4 
distinct eigen values, then the degree of its 
minimal polynomial is 

(a.) Least 4 
(b.) At most 4 
(c.) At least 6 
(d.) At most 6 

Let P be a nxn matrix with integral entries 
and Q-P + ^I, where I denotes the nxn 
identity matrix. Then Q is 

(a.) Idempotent, i.eg 2 = Q 
(b.) Invertible 
(c.) Nilpotent 

(d.) Unipotent, i.e., Q - 1 is nilpotent 

Let M be a square matrix of order, 2 such 

that rank of M is 1. Then M is 

(a.) Diagonalizable and nonsingular 

(b.) Diagonalizable and nilpotent 

(c.) Neither diagonalizable nor nilpotent 

(d.) Either diagonalizable or nilpotent but not 
both 

Let the characteristics equation of a matrix 
M be X 2 - A- 1-0, then 

(a.) M -1 does not exist 

(b.) exists but cannot be determined 
from the data 


(c.) M~ l =M + 1 
(d.) M _1 =M- 1 
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r \ o -P 

Consider the matrix M = 0 1 0 and let 


Matrices and their Properties 


The eigen values of a 3x3 real matrix P are 
Then 


S M be the set of 3 x 3 matrices N such that 
M.N = 0 . Then the dimension of the real 
vector space S M is equal to 


[ a - db ac 

Consider the matrix M = ab b be 

2 

ac be c 
V / 

where, a,b&c are non-zero real numbers. 
Then the matrix has 
(a.) Three non-zero real eigen values 
(b.) Complex eigen values 

\ 

(c.) Two non-zero eigen value \ 

(d.) Only one non-zero eigen value 

Let A be a non-zero upper triangular matrix 
all of whose eigen values are 0. Then I + A 
is 

(a.) Invertible 
(b.) Singular 
(c.) Idempotent 
(d.) Nilpotent 

The eigen values of a skew-symmetric matrix 
are 

(a.) Negative 
(b.) Real 

(c.) Of a absolute value 1 
(d.) Purely imaginary or zero 

Let A be a 3x3 matrix with eigen values 1, - 
1, 0. Then the determinant of / + .4 100 is 


(d.) 100 


(a.) P~ x =-(5I + 2P - P 1 


(b.) p~ x = 1 -ip + p 2 \ 
(c.) P~ l =-( 5I-2P-P 2 ) 


(d.) P _1 =h5/-f2P + P 2 ) 

Let 72 C” —»C” be a linear operator having 
Sp'xMstincPeigen values. Then 

(a:) T is invertible 

(b.) T is invertible as well as diagonalizable 

(c.) T is not diagonalizable 

(d.) T is diagonalizable 

Let U be a 3 x 3 complex Hermitian matrix 
which is Unitary. Then the distinct eiger 
values of U are 

(a.) ±i 

(b.)l±P 

(c.) ±1 

(<*■){(! ±0 

Let A be an nxn complex matrix whos< 
characteristic polynomial is given bj 

f (^ ) = t n + C n _ X t K ^ 4-.+ C x t + Cq . 


(a.) det(i4) = c„_! 

(b.) det(^) = c 0 

(c.) det(^)*(-l) B c„_ 1 
(d.) det(^) = (-l)"c 0 

Let T :C n —> C 77 be a linear operator rani 
n- 2. Then 

(a.) 0 is not an eigen value of T 
(b.) 0 must be an eigen value of T 
(c.) 1 can never be an eigen value of T 
(d.) 1 must be an eigen value of T 
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For 0 < 0 < 7i, the matrix 


sin 0 cos 0 


(a.) Has no real eigen value 
(b.) Is orthogonal 
(c.) Is symmetric 
(d.) Is skew symmetric 

Let P and Q be square matrices such that 

PQ =/, the identity matrix. Then zero is an 

eigen value of 

(a.) P but not of Q 

(b.) Q but not of P 

(c.) Both P and Q 

(d.) Neither P nor Q 

Let A and be «x« matrices with^Jthe 

- 

same minimal polynomial. Then 
(a.) A is similar to B 

(b.) A is diagonalizable iff B is-, 
diagonalizable \ 

(c.) A - B is singular \ 

(d.) A and B commute ' \ 


Matrices and their Properties 


Let A be an n xn matrix which is both 
Hermitian and unitary. Then 

(a.) A 2 = I 
(b.) A is real 

(c.) The eigen value of A are 0,1-1 

(d.) The characteristic and minimal 
polynomials of A are the same. 

A matrix M has eigen values 1 and 4 with 

T 

corresponding eigen vectors (1,-1) and 
x , respectively. Then M is 


5 -A j 

2 2 ^ 

1 3j 
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ASSINGMENT-i 


Consider the quadratic form Q(v) = v*A\ 


where 


fl 0 0 O' 


0 10 0 


0 0 0 


, v = (x,y,z,w) 


0 0 1 Oj 


(a) Q has rank 3 . 


(b) xy :+z 2 = Q (jPv) for some invertible 


4x4 real matrix P . 


(c) xy + v 2 + z 2 = Q{Pv) for some 

invertible 4x4 real matrix P . 

i 

(d) x 2 + y 2 -zw-Q{Pv) for some 

invertible 4x4 real matrix P. 


Let u,v,w be vectors in an inner-product \ 
space V , satisfying ||u|| -| V IIHMI =* 2 arid • 

< u, v >= 0 , <u,w>- 1, < v, w >= -1 \ Thetv 
which of the following are true? 

(a) ||w + v — wjj = 2%/2 

(b) i— u ,—vl forms an orthonormal basis of 

12 2 J 

a two dimensional subspace of V 

(c) w and 4 u-w are orthogonal to each 

other. ' 7 

(d) u,v,w are necessarily linearly 
independent. 

Let V denote the vector space of all 
polynomials over R of degree less than or 
equal to n. Which of the following defines a 
norm on F ? 

(a) \$=\p{\f+... + \p{n + \f,p*V 

(b) ||/>|| = sup^o,i]|/>(0|. P eV 

(°) peV 

(d) |blhsup^ 0>l] | J p'(/)|, peV 


For any real square matrix M let h/ (M) b< 
the number of positive eigenvalues of M 
counting multiplicities. Let A be an 
real symmetric matrix and Q be an n x n 
real invertible matrix. Then 
(a.) Rank A = Rank Q r AQ. 

(b.) Rank A- Rank Q~ l AQ. 

(c.) x + U) = x + (q t aq) . 
^x + (a)=x + (q- 1 aq). 

L^t a '-nonzero. vector ; in aii inne: 

product space . V . Then which of thi 
following are subspaces of V? 

(a.) {xeF|(x, >’) = 0}. 

(b.) (xeF|(x, y) = l}. 

(c.) { x e V | (x, y) = 0 for all z sueh that 
(z, y) = 0 } . 

(d.) {x e V\ {x, z) = 1 for all z such that 
(z, >>) = 1} - 

Consider R 3 with the standard inner product 
Let W be the subspace of K 3 spanned b> 
(1,0, — l). Which of the following is a basis 
for the orthogonal complement of W 1 
(a) {(1,0,1), (0,1,0)} 

.(b) {(1,2,1), (0,1,1)} 

(c) {(2,1,2), (4, 2,4)} 

(d) {(2, -1,2),(1,3,1),(-1,-1,-1)} 

Consider the quadratic forms q and p given 
by q (x, y, w) = x 2 + y 2 + z 2 + bw 2 and 
p(x, y, z, w) = x 2 -f y 2 +cwz . 

Which of the following statements are true? 

(a) p and q are equivalent over C if b and 
c are non-zero complex numbers. 

(b) p and q are equivalent over R if b 
and t are non-zero real numbers. 

(c) p and q are equivalent over R if b 
and c are non-zero real numbers with b 
negative. 

(d) p and q are NOT equivalent over R if 

c = 0 
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8 . 


) be 
M 

x n 
x n 


10 . 


11 . 


Let V be the inner product space consisting 
of linear polynomials, p:[ 0, l] —> M (i.e., V 
consists of polynomials p of the form 

p(x) = ax + b,a,be R ), with the inner 

l 

product defined by (p, q) = j p(x)q(x)dx 

0 

for p,q eV . An orthonormal basis of V is 

(a) {1, x} 

(b) {l, xS) 

(c) {l, {2x-\)S\ 

1] 


Matrices and their Properties 


(a) p = \ 

(b) p = 2 

(c) q = 2 

(d) q = 1. 

12. Let % be a primitive cube root of unity. 


Define A- 


( K' 

0 

0 


0 0 
1 0 
o ■% 


For a vector' 


(d) {1, x 

Let a, b, c be positive real numbers such that 

b 4 c < a < 1 . ‘ Consider the 3 x 3 matrix - 
1 be 


A = 


b a 0 
c 0 1 


(a) All the eigenvalues of A are negative N> 

rpal nnmKAre v 


real numbers 

(b) All the eigenvalues of A are posiltA 

numbers v 

(c) A can have a positive as well as a 
negative eigenvalue 

(d) Eigenvalues of A can be non-real 
complex numbers. 

Let A = (a t j ) be an n x n complex matrix and 

let A * denote the conjugate transpose of A. 
Which of the following statements are 
necessarily true? 

(a) If A is invertible, then tr(A*A)*tO , 
i.e , the trace of A* A is non zero. 

(b) If tx(A*A) *0, then A is invertible. 

(c) If \tr (A* A)\< n 2 , then |< 2 ; y|<l for some 

Uj 

(d) If tr(^*^4) = 0 , then A is the zero 
matrix. 

Suppose A is a 3x3 symmetric matrix such 
x 

y| = xy—1 . Let p be the 



vj, v 2 , v 3 ) e M 3 define |v|^ = \j\vA \?[ 
Nwltere v^'-i^ transpose of v . If w = (l,l,l) 
tRfen | equals 

(a) 0 

(b) 1 

(c) -1 

(d) 2 

Which of the following matrices are positive 
definite? 


(a) 

(b) 

(c) 

(d) 


2 1 
1 2 

1 2 
2 1 

4 -1 

-1 4 

0 4 
4 0 


14 . 


that [x, f, 1 ]A 


number of positive eigenvalues of A and let 
q = rank (a)- p. Then 


Consider the quadratic form 
q(x, y,z) = 4x 2 + y 2 - z 2 + Axy- 2xz -yz 

over R . Which of the following statements 
about the range of values taken by q as 
x, y, z very over R, are true? 

(a) Range contains [l, oo) 

(b) Range is contained in [0, co) 

(c) Range = R 

(d) Range is contained in [-7V, oo) for some 
large natural number N depending on q 
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Let J be the 3x3 matrix all of whose entries 
are 1. Then: 

(a) 0 and 3 are the only eigenvalues of A 

(b) J is positive semi-definite, i.e., 

(Jx,x)> 0 for all xet 3 

(c) J is diagonalizable 

(d) J is positive definite, i.e., { Jx , x) > 0 for 

ailx e R 3 with x*0 

Let ^ be a primitive fifth root of unity. 
Define 

V 2 0 0 0 0 ' 

0 c 1 0 0 0 

A= 0 0 1 0 0 

0 0 0 s 0 

i o o o o C 2 j V— 


Matrices and their Properties 


19* Let T be a linear transformation on the re 

vector space R" over R such that T 2 -X\ 
for same UR. Then 

(a) |)7xj| = \X\ jjjcjj for all x e R" 

(b) If |rx)) = ||x|| for some non zero vect< 
x e R” , then X = ± 1 

(c) T = XI where I is the identi 
transformation on R" 

(d) - If JjTjcjl > |x|j for a non zero vect 

V. v. xeR”, then T is necessarily singular. 
2d. The application of Gram-Schmidt process 
N \Orthpndi®ajUzation' to =(1,1,0 

; ~ (l? 0, 0), Uy ~ (l, 1 3 i) yields 


■ .. (a) -^(1,1,0), (1,0, 0), (0,0,1) 


For a vector v = (vj, v 2 ,v 3 , v 4 , v 5 ) € R 5 , define \ 


j vj ^ = y|va4v 7 | where v is transpose of V‘, 

If w = (l,-l, 1,1,-1), then |w|^ equals “ \>- 

(a) 0 . . * 

(b) i 

(c) -i . \uu 

(d) 2 

Let ciy = Qjdj , \ <i,j<b, where ,. ,a n 

-f 

are real numbers. Let T = |(a z y)j be the 

n x n matrix ((^)) • Then 

(a) It is possible to choose a { ,a n so as to 
make the matrix A non singular 

(b) The matrix A is positive definite if 
(% a n ) is a non zero vector 

(c) The matrix A is positive semi definite for 
all (a h ....,a„) 

(d) For all (aj, a n ), zero is an eigenvalue 
of A. 

Suppose A, B are nxn positive definite 
matrices and / be the nxn identity matrix. 
Then which of the following are positive 
definite. 

(a) A + B 

(b) ABA* 

(c) A 2 +I 

(d) AB 


(b) -j^(h l,o),-y=(i, -1,o),-^( 1 , l, l) 

(c) (0,1,0),(1,0,0),(0,0,1) 

■ (d) -^(1,1,0),—,(1,-1,0),(0,0,1) 

21. Consider the basis (wj, u 2 , m 3 ) of R 3 ; wh« 
«1 = (1,0,0), « 2 = (1,1,0), « 3 = (1,1,1). I 
{/„/ 2 ,/ 3 } be the dual basis of {u x ,u 2 ,u 
and / be a linear functional defined 
/(a, b,c) = a + b + c, (a,Z>,c)€ R 3 . 
/=a 1 / i +a 2 / 2 + a 3 / 3 , then (a!,a 2 ,a 3 ) 

(a) (1,2,3) 

(b) (1,3,2) 

(c) (2,3,1) 

(d) (3,2,1) 

'1 1 2 

22. Let M= 0 1 1 and V =| M x* :x<=R 2 

0 1 l] 

Then an orthonormal basis for V is 
(a) j(l,0,0)' 


(b) |(i.o.“)'(o.^.^j f 
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vector 

ar. 
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1 , 0 ), 


(c) (1,0,0/, 


1 1 1 


O’O’Oj * 


i— V ] 
(V6 -J6 \[6 J j 

(d) {(1,0,0/,(0,0,1/ 


Consider R 3 with the standard inner product. 
Let 5 = {(1,1,1),(2,-1,2),(1, —2,1)}. 

For a subset W of R 3 , let L(W) denote the 
linear span of W in R 3 . Then an orthonormal 
setT with L(5) = L(r) is 


<a) 0 UJ) -0- J| 


(b) {(l,0,0),(0,1,0),(0,0,1)} 




(d) {-L(i.m),^(0.i,-i)} vt n 

•3 0 °1 

Let A = 0 6 2 and let > X 2 > XObc._ 
0 2 6 

the eigenvalue of A. The triple (X], X 2 ,X 3 ) 
equals 

(a) (9,4,2) 

(b) (8,4,3) 

(c) (9, 3, 3) 

(d) (7,5,3) 

'3 0 O' 

A= 0 6 2 The matrix P such that 
0 2 6 

‘X! 0 O' 

P ( AP = 0 X 2 0 is 

0 0 X 2 J‘ 

f-j- 0 /} 

75 76 

<3) 71 71 7e 
4^ 4% V6_ 



' 1 

-2 

0 


o 


(b) 

1 

1 

i 

o 

Te 

4l 


1 

i 

1 


.O 

S 

4l. 


000 

, x 1 1 ,x 

(c) W Ti 0 

J_ _J_ 0 
O' 4i 


0 1 0 * 

(d) OO 0 Ti 


If H = L 2 [0, 1], 

r 1 


G = j / e I 2 : J x 2 f(x)dx = 0 j and q = x 3 
then orthogonal projection of q onto G is 

(a) X 3 x 2 

5 

(b) x 3 --x 2 

6 

(c) X 3 .-— X 2 

3 , 

(d) x 3 -—x 2 
w 2 

Let V be a vector space (over R) of 
dimension 7 and let/: V —* R be a non-zero 
linear functional. Let IF be a linear subspace 
of V such that V = Ker(/) ©IF where Ker(/) is 
the null space of / What is the dimension of 
IF? 

(a) 0 

(b) 1 

(c) 6 

(d) None of these 
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Consider the following statements: 

1. Let A be a hermitian N x N positive 
definite matrix. Then, there exists a 
hermitian positive definite N * N matrix 
B such that B 2 = A. 

2. Let B be a nonsingular N x N matrix with 
real entries. Let B f be its transpose. Then 
B'B is a symmetric and positive definite 
matrix. 

(a) 1 true 2 false 

(b) 2 true 1 false 

(c) Boht are true 

(d) Both are false 

Let A be a symmetric nxn matrix with real 

entries, which is positive semi-definite, i.e., 

x Ax > 0 for every (column) vector x, 

where x denotes the (row) vector which is^ 

the transpose of x . Pick out the true 1 

statements: 

(a) The eigenvalues of A are all nop-'''' 

negative \ 

V X 

(b) A is invertible; 

(c) The principal minor A k of A (i.e: the' 
determinant of the kxk matrix obtained 
from the first k rows and first k" 
columns of A) is non-negative for each 
\<k<n. 

(d) None of these 


Consider the matrix M 


0 1 2 t 
1 0 1 < 
2 i o : 
0 0 2 ( 


(a) M has no real eigen values 

(b) All real eigen values of M are positive 

(c) All real eigen values of M are negativ 

(d) M has both positive and negative 
eigen values 

31.^ 'xtet. / be'aj3°n-zero symmetric bilinear f 

. -C 3 . 

on M . Suppose that exist li: 

transformations T ,: R«i = 1,2 such 


for all a,p e R 3 ,/(a,p) = T { (a)T 2 ($). 

(a) Rank / = 1 

(b) dim (P e R 3 : /(a,p) = 0 for 

a e R 3 } = 2 

(c) / is a positive semi-definite or nega 
semi-definite 

(d) {a:/(a,a) = 0} is a linear subspac< 

dimension 2. 
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ASSINGMENT-t 


Let S denote the set of all the prime 
numbers p with the property that the matrix 

'91 31 0“ 

29 31 0 has an^inverse in the field 

79 23 59 

% Z Then 

(a.) 5 = {31} 

(b.) S = {31,59} 

(c.) S = {7.13,59} 

(d.) S is infinite 

For a positive integer n\ let P n dpnote^the 
vector space of polynomials in one variable 
x with real coefficients and with degree < n . \ 
Consider the map T : P 2 P 4 defined by . 

r(p(x)) = p(x 2 ).Then 

(a.) T is a linear transformation and dint 
ranaefr^ = 5. W' s ’>v' 


range (r) = 5. \S 

(b.) T is a linear transformation and difn 
range (r) = 3. 

(c.) T is a linear transformation and dim 
range(r) = 2. 

(d.) T is not a linear transformation. 

Let A be a real 3x4 matrix of rank 2. Then 

the rank of , where A r denotes the 
transpose A, is: 

(a.) exactly 2 

(b.) exactly 3 

(c.) exactly 4 

(d.) at most 2 but not necessarily 2 

If A is a 5x5 real matrix with trace 15 and 
if 2 and 3 are eigenvalues of A , each with 
algebraic multiplicity 2, then the determinant 
of A is equal to 

(a.) 0 

(b.) 24 

(c.) 120 

(d.) 180 


Let A=^ I n be an n x n matrix such that 

A = A , where I n is the identity matrix of 
order n . Which of the following statements is 
false? 

(a.) {I n -A) 2 =l n -A. 

(b.) Trace(^f) = Rank(zi). 

(c.) Rank (A) + Rank ( I n - A) = n . 

. (d.) s The eigenvalues of A are each equal to 


Lef A and be nxn matrices over C . 

"Then, \ V ;/ 

(a.) AB and BA always have the same set 
of eigenvalues. 

(b.) If AB and BA have the same set of 
eigen-values then AB - BA . 

(c.) If A~ l exists then AB and BA are 
similar. 

(d.) The rank of AB is always the same as 
the rank of BA: 

Let A be an mxn real matrix and beM. m 

with b * 0. 

(a.) The set of all real solutions of Ax-b is 
a vector space. 

(b.) If u and v are two solutions of Ax-b , 
then Xu + (l-X)v is also a solution of 
Ax-b for any A, eR. 

(c.) For any two solutions u and v of 
Ax = b , the linear combination 
Xy + (l-X)v is also a solution of 
Ax-b only when 0 < X < 1. 

(d.) If rank of ^4 is n , then Ax-b has at 
most one solution. 

Let A be an nxn matrix over C such that 

every nonzero vector of C n is an 

eigenvector of A . Then 

(a.) All eigenvalues of A are equal. 

(b.) All eigenvalues of A are distinct. 

(c.) A-XI for some X €C, where / the 
nxn identity matrix. 

(d.) If x A an d m A denote the characteristic 
polynomial and the minimal polynomial 
respectively, then x A = m A • 
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